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Abstract. We give an exact algorithm to calculate (under some GKM- restriction) the 
matrix describing the embedding &%{s) x C £%(s) x , where the first module is the costalk and 
the second one is the stalk at a; of a Bott-Samelson module (sheaf) SS{s). This allows us 
] to calculate the first few terms of the decomposition of 3§(s) into a sum of indecomposable 

modules (sheaves) and to calculate the characters of Braden-MacPherson sheaves in some 
| previously unknown cases. 

£3 I. Introduction 

In [F4] and [F3], Peter Fiebig developed a connection between Lusztig's conjecture on the 
characters of irreducible rational representations of reductive algebraic groups over a field F 
of positive characteristic and the theory of F-sheaves on moment graphs. He showed that 
f-H ■ Lusztig's conjecture follows from the conjecture on the characters of the Braden-MacPherson 

sheaves (with coefficients in F) on an affine moment graph (cf. [F3, Conjecture 4.4]). 
r-| ! Fiebig showed in [F5] that for every element w of the affine Weyl group, there exists 

some explicitly defined number U(w) such that for all charF > U(w), the character of 
the Braden-MacPherson sheaf £${w) with coefficients in F is given by the corresponding 
Kazhdan-Lusztig element of the Hecke algebra. This result is actually obtained by consid- 
! ering decompositions of Bott-Samelson modules into direct sums of indecomposables. The 
parameter that governs this decomposition in [F5] is the Lefschetz datum. This approach 
however works only if char F is bigger than some number depending on the heights of roots 
■ and not only on the GKM-property. 

In view of this, we introduce here a different parameter called deject (Definition 3.5.6). 
Unlike Lefschetz datum, this parameter applies not to modules but to certain sheaves on mo- 
ment graphs that we call •projective (Definition 3.5.2). This notion is motivated by Jantzen's 
lectures [J], where he defines F-projective sheaves 1 ([J, Section 3.8]). Whereas Jantzen con- 
siders only finite moment graphs in his lectures, all his definitions and results apply to affine 
moment graphs as well if we additionally require the supports of sheaves to be finite. 

One thing that we are very interested in is the possibility to apply translation functors 
directly to moment graphs. The corresponding construction is given by Fiebig [F4, Sec- 
tion 2.9]. As predicted by results from [F2], translation functors should take projective 
sheaves to projective sheaves. This turns out to be true (Theorem 3.9.1) if we slightly mod- 
ify the definition of °d s on (Section 3.7) and impose some GKM-restriction. Thus we can apply 
translation functor to the trivial sheaf repeatedly and get the sheaf £8{s) (s is a sequence 
of simple reflections), which we call the Bott-Samelson sheaf (Definition 4.2.1). This sheaf 
is well-defined and projective under some GKM-restriction. By [J, Proposition 3.12], 3§{s) 
decomposes into a direct sum of indecomposable projective sheaves (Braden-MacPherson 
sheaves) and the defect of <S^(s) tells us how exactly. So we may consider the calculation of 
this defect (or proving its independence of charF) our main problem. 

To this end, we use the modules constructed by Fiebig in [F5, Section 6], which 

are isomorphic to Bott-Samelson modules (cf. [F5, Proposition 6.14(2)]). We prove in 
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this paper a different version of this isomorphism: the isomorphism T(£$(s)) ^» X(s) that 
induces the isomorphisms of stalks in a way compatible with restrictions (Theorem 4.5.1). 
The advantage is two-fold: we get the isomorphisms of costalks (Corollary 4.5.2) and the 
result saying how elements of X(s) behave with respect to edges of the underlying moment 
graph (Corollary 4.5.3). 

The last result is very important to construct a basis of the stalk of a Bott-Samelson 
sheaf (module) at a fixed point x (cf. Corollary 4.8.2). This basis is constructed in terms 
of the tree T(s, x) that tells us how the element x is represented with respect to the Bruhat 
order as products of entries of subsequences of s (Section 4.7). Hence, we can get the matrix 
describing the inclusion of the costalk in the stalk £${s) x C S${s) x by the same method 
as [F5] and previously in [Ha]. 

Along with the costalk &(s) x , which is the intersection of the kernels of the projections 
p Xt E for all edges E incident with x, one can consider the submodule 38(s)[ x ], which is the 
intersection of the same kernels but only for edges starting at x. The defect at x is defined 
by the zero degree part of the matrix $(s,x) describing the inclusion ^S{s)^ C £$(s) x 
(Corollary 3.3.3), which is given by an exact combinatorial algorithm (Theorem 4.10.3). 

Although the matrix <3>(s, a;) is quite complicated, we still can make use of it when the 
ungraded rank of the stalk £${s) x does not exceed 3 (Section 5). Remarkably, we don't 
use any restrictions on the characteristic in our calculations other than the GKM-property. 
In particular, we can write down the first terms of the decomposition of a Bott-Samelson 
module (sheaf) into a direct sum of indecomposables as in Corollary 5.4.1 (here |/(s) x | is the 
number of subsequences of s giving x). This result and the known zero characteristic case 
allow us to prove Fiebig's conjecture [F3, Conjecture 4.4] on the characters of the Braden- 
MacPherson sheaves SS[w) for 3-reachable elements w (Definition 5.4.2) of the affine Weyl 
group. I believe that similar calculations are possible for other low ranks. However, already 
the case where the ungraded rank &(s) x is 4 contains a large number of subcases. 

2. Notation and definitions 

2.1. General. If we consider a field F of characteristic p > 0, then we identify the residue 
field Z/pZ with the minimal subfield of F. When there is now confusion about which field 
we take, we write n for the residue class n + pZ E Z/pZ C F. 

We shall consider products Yiiei of sets, which consist of all functions / on X such 
that fi G for any % G X. For any J C X, we consider the restriction f\j G YliejM{. If 
X is finite, then we often write ® ig2 -Mi instead of Yliei^i- 

We write A = B U C to say that set A is the disjoint (i.e. A D B — 0) union of sets B 
and C. 

2.2. Poset topology. Let V be a poset (partially ordered set). A subset U C V is called 
open if x G U and y ^ x imply y E U . Obviously, the subsets 

V> x := {y G V | y ^ x}, V >x := {y G V | y > x} 

are open and U = [J xeU V^ x for any open U C V. Unions and intersections of open subsets 
are also open, so we get a topology on V. We write [X] for the closure of X C V. Obviously, 
the subsets 

V^ x := {y G V | y ^ x}, V <x := {y G V | y < x} 

are closed and [X] = {J xGX V<^ x . Note that any unions including infinite ones of closed 
subsets are closed in our topology! 

In the sequel, we always suppose that V<^ x is finite for any x G V. Then the closure of any 
finite subset is also finite. 
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2.3. Moment graphs. Throughout this paper F denotes a field of characteristic distinct 
from 2. Let V be a finite dimensional vector space over F. Consider the symmetric algebra 
S := 5(V) with Z-grading such that elements of V have degree 2. For brevity, we shall 
always say in this paper "graded" meaning "Z-graded" . 

Definition 2.3.1. A moment graph Q is given by the following data: 

(1) An oriented graph (V, £) with set of vertices V and set of edges 8. 

(2) A map V \ {0} called the labelling. 

(3) A partial order ^ on V such that the following holds: if there is an edge from x to y 
then x < y. 

We write x y if we want to say that x and y are connected by an edge (in any 

direction) and x > y if we want to say that there is an edge from x to y. If we want to 

specify the label of this edge we write x — ^— y and x — y and if we want to call this edge 
we add its name followed by : on the left, e.g. E : x — y. 

We say that Q satisfies the GKM-property if the the labels a and (3 of any two edges 
having a common vertex are not proportional, that is, /3 ^ Fa. 

For any subset X C V, we define the full moment subgraph Q% of Q by taking X for the 
set of vertices and considering only those edges of Q that connect elements of X. We often 
abbreviate Q<^ x := Qy^ x - 

We keep this notation throughout the paper - - V usually denotes the set of vertices, 
£ the set of edges and I the labelling. 

2.4. Finite root system. Let V be a finite dimensional Q-vector space and let R C V be 
an irreducible, reduced, finite root system. We denote by V* the Q-space of all Q-linear 
functions / : V — > Q and write (■,■): V x V* — >■ Q for the natural pairing: (v, f) := f(v). 
For a G R, we denote by ct v G V* the corresponding coroot. Let R v := {ct v | a G R} be 
the dual root system and 

X :={XeV\ (A, a v ) G Z for all a G i?} 

be the weight lattice. We fix a decomposition into positive and negative roots R = R + U R~ 
and the corresponding set IT of simple roots. 

2.5. Affine Weyl group. For a G R and n G Z, we define the affine reflection 
s a ,n :V*^V* by 

s a ,„(t>) = v - ((a, v) - n) a y . 
Note that s a := s a fl is the usual reflection and s a ^ n = sp tm if and only if either a = (3 and 
n = m or a = —f3 and n = —m. 

The affine Weyl group W is the subgroup of transformations of V* that is generated by 
all s Q>n . We can linearize the above affine action by adding an additional dimension. Set 
V := V © Q and V* := V* © <Q>. This pair of spaces have the pairing (•,•): V x V* Q 
given by ((A,m), (f,n)) = (A,t>) + mn. We let Sq,^ act linearly on V* by 

s ain ,(w, m) = (t> — ((a, t>) — mn) a v , m). 

This action extends to the linear action of the whole W. The first level space V£ : = 
{(v, 1) | v G V*} is stabilized by this action of W and we have 

1) = (wv, 1) 

for any w G W and t> G V*. 

We also have the dual action of W on V that is characterized by the duality rule 
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for any a G V and v G V*. Explicitly it is given by 

w(0, v) = (0, v), s a>n (X, 0) = (s a (\),n{\, a v )). 
In the next section, we shall give a friendlier interpretation of this action. 

2.6. Affine root system. The hyperplane of fixed points of s Q n in V* is 

H a , n ■= {{v,m) | (a,v) = mn}. 

We can rewrite the defining equation of this hyperplane as ((a, — n),v) = 0. We define 
S( aj _ n ) := s Qjn and call the pair (a, —n) an affine root. The set of all affine roots is denoted R. 
Clearly, s 7 = s T for two affine roots 7 and r if and only if 7 = ± r (cf. Section 2.5). 

Now let us choose the system R + C R of positive roots as follows 

R+ ■= n ) I a G i2, n > 0} U {(a, 0) | a G 

We set := — i? + and call it the set of negative roots. Clearly R = R~ U R + . We write 
7 > (resp. 7 < 0) to say that 7 G R + or 7 G i? + (resp. 7 G i?~ or 7 G i?~). The set of 
simple affine roots is 

n := {(a,0) I a G n} U {(-a, 1)}, 

where a is the highest root of R. Then any root of R + is a sum (possibly with repetitions) 
of roots of n. The corresponding set of simple reflections is 

S := {s a I a G IT} U {s^i}. 

Then 5 is a set of generators of W and (W, 5) is a Coxeter system. Therefore we have the 
length function i and the Bruhat order ^ on W (cf. [BB, Chapter 2]) . 

Proposition 2.6.1 ([Hu, Proposition 4.4(c)]). For any w G W and 7 G II, we have 
£(ws 7 ) = £(w) + 1 if and only ifw(j) > 0. 

Along with the affine roots R, we can consider the affine weights X := X © Z. 
Finally, note that the above action of W on V satisfies 

WS a W~ l = S w ( a ) (1) 

for any a G R and u; G W and is given by 

s a (P) = P -({/?}, {«} V )« 

for any a £ R and /3 G V, where {■} : V" — > 1/ is the map (A, n) t— > A. An easy observation is 
that {s a ((3)} = S{ a }{(3} for any a, (3 <E R. Hence ({w(a)}, {w(/3)} v ) = ({«},{/3} v ) for any 

a,(3 e R and to G W. 

Using the abbreviation (a, 0)' := ({a}, {/3} v ), we shall rewrite the above formulas as 

s a (f3) = f3-(f3,a)'a (2) 

and 

(«;(«), «;(/?))' =<«.#'■ (3) 
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2.7. Properties of the Bruhat order. We outline the main properties of this order (valid 
for any Coxeter group) that we shall use in the sequel. Concise and self-contained proofs 
can be found in [BB]. Consider the set of reflections T := \wsw~ 1 \ w G W}. 

Proposition 2.7.1 (Subword Property). Let w = Si---s q be a reduced expression. We 
have u ^ w in the Bruhat order if and only if there exists a reduced expression u = s.^ ■ ■ ■ Si k 
for some 1 ^ i\ < • • • < if. ^ q. 

Proposition 2.7.2 (Exchange Property). Suppose w = s\ ■ ■ ■ Sk, where si G S and t G T . 

If £(wt) < £{w), then wt = s\ ■ ■ - si • • • Sk for some i = 1, . . . , k. 

Proposition 2.7.3 (Lifting property). Suppose u,v G W and s G S be such that u < w 
and ws < w and us > u. Then us ^ w and u ^ ws. 

Corollary 2.7.4. Suppose u, v G W and s G S be such that u < w. 

(1) If ws < w then us ^w. 

(2) If us > u then u ^ ws. 

Proposition 2.7.5 (Deletion Property). If w = s\ ■ ■ ■ Sk, where Sj G S and £(w) < k, then 
w = Si ■ ■ ■s'i ■ ■ ■s'j ■ ■ ■ Sk for some 1 ^ i < j ^ k. 

2.8. Associated moment graph. We define the moment graph Q with set of vertices W 
and the Bruhat order on it. There is an edge from x to y if and only if x < y and y = s a x 
for some a G R + . We endow this edge with the (nonzero) label a := a <S> 1 G X ®^ F =: V. 
We define the graded symmetric algebra S := S'(V) as in Section 2.3. 

We can shift edges as follows. If we have an edge E : x — — y and s G W, then there is 
also an edge Es : xs — — ys. Note that this operation does not preserve the direction of 
edges. 

For / C S, we can consider the parabolic subgroup W/, which is the subgroup of W 
generated by /. It is known that (W/, /) is a Coxeter system with the same length function 
(cf. [BB, Proposition 2.4.1]). We introduce the quotient moment graph Q 1 as follows. We 
take W 1 := W/W/ (left cosets) for the set of vertices with the induced order. This means 
the following: x < y, where x, y G W 1 , if and only if x ^ y and there are some coset 
representatives u G x and v G y such that u < v. By [BB, Proposition 2.5.1] this order is 
well defined and we can take elements of minimal length in x and y for u and v respectively. 

To get the edges of Q 1 , we virtually repeat the definition of the order on W 1 : there is an 

edge x > y, where x,y G W 7 , if and only if x ^ y and there are some coset representatives 

u G x and v G y such that u > v. This edge receives the same labelling as u > v. In 

other words, there is an edge x — y if and only if x < y, a G R + and y = s a x. 

We are especially interested in the case / = {e, s} for some s G S. We abbreviate 
W s := W^ e ' s ^ and Q s := Q^ e,s \ We usually write x = {x,xs} for the image of x G W in 
W s , when it is clear which s we mean. We also set Q := {x \ x G Q} for any subset Q C W. 
We denote by n s the natural projection W —> W s (i.e. n s (x) = {x, xs} = x). 

We also denote by E : x > y the edge of Q s corresponding to an edge E : x > y. 

3. Projective sheaves 

3.1. Sheaves. A homomorphism f : M — > N of graded spaces, is a homogeneous linear 
map of degree zero, that is a linear map satisfying /(Mj) C Ni for any i 6 Z. Similarly, 
a homomorphism of graded S-modules is a usual (ungraded) homomorphism of iS-modules 
that is a homomorphism of graded spaces. We define now the main object of our study. 



6 



VLADIMIR SHCHIGOLEV 



Definition 3.1.1. A sheaf ^ on the moment graph Q is given by the following data: 

(1) a graded S -module ^ x for each vertex x; 

(2) a graded S-module ^ E for each vertex E such that 1(E) ^ E = 0; 

(3) a homomorphism p X)E '■ — > ^ E [restriction) of graded S -modules for each 
edge E and vertex x lying on E. 

We sometimes write p~f E to underline that this restriction map is for 

The support of is supp^ := {x G V | ^ x ^ 0}. We call the stalk of ^ at x. 
Let us define £ x C £ to be the set of edges that contain the vertex x and £ Sx C £ to be the 
set of edges that start at x. We denote by V Sx the set of ends of all edges of £ Sx . We define 
the following graded sub modules of ^ x : 

J{ x := {m G ^ x | p Xj E(m) = for all E G £ x }, 

:= {m G Jt x | p x , E (m) = for all E G £ 5x }. 



Clearly, ^ x C ^t\ x \ C 

If M is a graded module and n G Z, then we denote by M(n) the graded module with 
shifted grading M(n)i = M i+n . The similar notation applies to maps: if 7r : M — > N is a 
map from one graded module to another, then 7r(n) denotes the map from M(n) to N(n) 
acting as n elementwise. Shifts are applied to sheaves ^# as well by applying •(n) to all 
modules and ^ E and restriction maps p x ,E- We denote this new sheaf by ^C(n). 

We can also form the direct sum ^ © jV of two sheaves ^ and j¥ on Q by 

(i'e^-i*®^, (^©^f :=^r B ©^, pf®-" :=pf E ®p^ E . 

This definition obviously implies {^M © = ^ x ® <^x an d © ^)[x] = ^[x] © ^\x\- 
The zero element with respect to this summation is the zero sheaf — the sheaf j$ such that 
^ x = ^ E = for all vertices x and edges E. 

The sheaves on Q form a category. A morphism / : j$ — >• e/f between two sheaves is 
a pair of families ({f x } x eVj {fE}Ees), where f x : >M X —> JV X and f E '■ ^ E —> are 
homomorphisms of graded S-modules such that the diagram 



Px,E 



^ ^ E 



whenever x lies on E. If all homomorphisms f x and f E are isomorphisms, then we call 
/ : ^ — > JV an isomorphism of sheaves. 

For a subset I C V and a sheaf j$ on Q, we can consider the restriction of Q to Q%. 



3.2. Category C. We outline here the main points of [J, Section 2.21]. The objects of 
category C are finitely generated graded S'-modules and the morphisms are homomorphism 
of graded S'-modules. We denote m := ® i>0 S, (the maximal graded ideal of S). Note that 
S/mS = So = F and so any module M/mM is an F-linear space. For any M in C, we denote 
by rade M the intersection of all maximal graded submodules of M. 

A free object in C is a finite sum S(ri) © ■ ■ • © S(r n ). A projective cover of an object M in 
C is a pair (P, 7r), where P is a free object in C and 7r : P — > M a surjective homomorphism 
in C such that n(N) ^ M for any graded submodule N of P with N ^ P. 

Note that a projective cover exists for any module M in C and is defined uniquely up to 
an isomorphism. In this way, one proves that any projective object in C is free. 
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Proposition 3.2.1 ([J, Lemma 2.21]). (a) We have radc = mM for any M in C. 

(b) Let it : P — >■ M be a homomorphism in C such that P is free. Then (P, tt) is a projective 
cover of M in C if and only if the induced map tt : P/mP — > M/mM is an isomorphism. 

3.3. Defect. We consider here the situation when we have a surjective homomorphism 
7r : P — > M in C that is not necessarily a projective cover. Obviously, the induced ho- 
momorphism tt : P/mP — > M/mM is also surjective but not an isomorphism in general. 
Therefore it is worth considering its kernel ker tt. If it is zero and P is free, then (P, tt) is a 
projective cover by Proposition 3.2.1(b). 

Lemma 3.3.1. Let tt : P — > M be a surjective homomorphism in C. Consider the induced 
map tt : P/mP — > M/mM. Then (ker7f)j = (ker7r)j + mP for all i G Z. 

Proof. Any element of (ker 7f)j can be written as x + mP, where x G Pi. Then tt(x) G mM. 
Let us write tt(x) = r\y\ + • • ■ + r n y n for some homogeneous r,j G m and yj G M. Since tt is 
surjective, there is for each yj an element Zj G P of the same degree such that Tr(zj) = yj. 
Hence x — r\Z\ — ■ ■ ■ — r n z n G (ker ir)i and x + mP G (ker 7r) j + mP. The inverse inclusion 
is obvious. □ 

We fix a variable v and consider the ring 

Definition 3.3.2. Let n : P — )• M be a surjective homomorphism in C. The defect of tt is 
the following element of 7*[v , v ]: 

d(7r) := 2^ diniF(ker 7f)j v~\ 

We have d(7r(n)) = v n d(ir). Lemma 3.3.1 prompts the following way to calculate defects. 

Corollary 3.3.3. Let it : P — >■ M be a surjective homomorphism in C such that P and 
ker7r are free. Suppose that {^ n ^} ne z,i^js£fc„ an d {u\ n ^} n( zz,ii:ii:i n are bases of P and ker ir 
respectively labelled in such a way that and have degree n. Let 

(n) \ ^ (m,n) (m) 

u) = > a) , 'v) 

for corresponding homogeneous a^™' n ^ G S . For each n G Z, we denote by the k n x l n - 
matrix whose ji th entry is G F. Then d(7r) = Xlnez T ^ A^v~ n . 

3.4. Sections of sheaves. The space of global sections of a sheaf is 



PxM m x) = Py,E{m y ) for all edges E : x 



For a subspace X C V we define the space of sections over X by 



r(X, J() :=\me\[jZ x 



p x ,E(m x ) = p y ,E(m y ) for all edges E : x y with x, y G X 

If X' C X, the we have the natural restriction map r(X, ^) — > Y{T\^) We have the 
following sheaf property of sections. 

Lemma 3.4.1. Let X C V be an open subset and X = \J- eJ Ti be an open covering. Then 
m G rixex ^ s a sec ti° n of if and only if vh\t 3 is a section of \M for every j G J. 

Proof. Let E : x > y be an edge such that x, y G X. Then there is an index j G J such 

that x G Ij. As Ij is open, we get y G Tj, whence p x ,E( m x) = Py,E( m y )- D 
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We often consider the case where X = {x, y} is a two-element set. Then we write (a, b) 
for the element of ^ x © ^ y whose value at x is a and at y is b. To stipulate that the first 
position corresponds to x and the second to y, we write the set of sections as y}, 

We consider also the following important special case. The structure sheaf 3? is the sheaf 
defined by 

• ^ x := S for any vertex x; 

• 2f E := S/l(E)S for any edge E; 

• every p X) E is the natural projection S — > S/l(E). 

We set Z := T(3f). One checks elementarily that Z is a commutative, associative, unital 5*- 
algebras with respect to coordinatewise addition and multiplication. We call Z the structure 
algebra of Q. Clearly, is a ^-module under componentwise action. 

We rewrite the definition of Z in the case of the moment graph Q defined in Section 2.8 
as follows: 



Z 




z x = z s „ x (mod a) for all x G W and a G -R > . 



The most prominent elements of are elements c A , where X E X, defined by c x := x(X) for 
any a; G W. We have c Q G £ by (2). 

We shall also use the local structure algebra Z{X) := T(3?z) ot in a different form 

Z(X) = |z£ 5 ^ = 2 SaI (mod a) for all x G X and a G -R with s a x G X 

For any sheaf ^ on such that supp^# C X, the space of global sections r(^#) is a 
^(X)-module. If we make this ^(X)-module into a ^(X')-module for some X' D X, using the 
natural homomorphism Z(X') — > Z(X), then we obviously obtain the usual action of Z{X') 
on T{Jf). 

3.5. Conditions on sheaves. We consider here sheaves satisfying various properties. 

Definition 3.5.1. (1) A sheaf <M is called generated by global sections if for any x G V 

and a G , there exists a section m G r(^#) with m x = a. 

(2) A sheaf ^ is called flabby if the natural restriction T(X,^) — > r(X',^#) is surjec- 
tive for any open subsets X' C X C V. 

Suppose that supp is finite. Then ^# is flabby if and only if the natural restriction 
r(V^ x , ^C) — > T(V >X , is surjective for any x G V. Indeed, suppose the last statement is 
true and I'd are open subsets of V. Take a section m G T(X', ^#). By Lemma 3.4.1, we 
can extend it to X" : = X' U (X \ [supp ^]) by setting w y := for all y G X \ [supp ^]. 

Note that X' C X" C X and X\X" C [supp^#]. Since supp^# is finite, its closure 
[supp is finite as we stipulated in Section 2.2. So X\X" is also finite. Choose a maximal 
(with respect to inclusion) open subset WcV such that I" C W C I and m is extendable 
to U. IfUy^ X, then we take for x the maximal element ofX\U. We have V >x C IA and we 
can extend m over x, which contradicts the maximality of U. This argument is given in [J, 
Lemma 3.2], where the set V is however supposed to be finite. 

Now we define the class of sheaves most important to us. This definition is taken from [J, 
Section 3.8] to which we added a finiteness condition. 

Definition 3.5.2. A sheaf & is called projective if the following conditions are satisfied: 
(PI) supp & is finite; 
(P2) each is a free module in C; 
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(P3) for any edge E : x )■ y, the restriction p y ^ is surjective with kernel a^ v . 

(P4) 8? is generated by global sections and flabby. 

Lemma 3.5.3. Any restriction p X) E '■ & x & E for a projective sheaf 8? is surjective. 

Proof. Let 8? be a projective sheaf. By (P3), it suffices to consider the case of an edge 
E : x — y. Take an arbitrary b G 8? E . By (P3), there is some a G 8? y such that 
Py,E(a) = b. Since & is generated by global section, there is some m G T(8 21 ) with m y = a. 
By definition of a global section, we have p x ,E{mx) = Py,E{jn y ) = Pv,e{o) — b. □ 

Proposition 3.5.4 ([F5, Lemma 2.7]). Let & be a projective sheave on Q and x G W. 
Suppose that Q supv> ,^> satisfies the GKM-property. Denote by a±, . . . ,ai the labels of all edges 
that end at x. Then 8^ x = a\ . . . cti8?[ x ] . 

Proof. The inclusion a± . . . oti^^ C 8? x is obvious and holds without any GKM- restriction. 
To prove the inverse inclusion, it suffices to consider the case 8? x ^ 0. Take any m G 8 2>x . 
By Lemma 3.5.3, all edges ending at x are edges of Q SVlVP ^>. Therefore their labels a±, . . . , 
are pairwise not proportional and by property (P3) of projective sheaves, there exists some 

m' G 8? x such that m = ct\ - ■ ■ aim' . Now take an edge E : x > y. If 8^ y = then again 

by (P3), we get = and p x ,E(jn') = 0. If 8? y ^ then E is an edge of Q SU pp^> and 
ai, • • • , P are all pairwise not proportional. Thus = p X) E(jn) = «i • • • onp Xy E(jn') and we 
can cancel out a x ■ ■ ■ a t in & E = 8? y jfi8? y . Hence p X)E {m') = 0. □ 

Consider the module ^K &x C n^e^ consisting of all r G n^effe ~ / ^ E having the 

form rE = P y ,E{jn y ) for all edges E : x >■ y, where m G r(V> x , ^#). Moreover, consider 

the projection p Xj g x ■ M x — > YlEe£ s * ^ E ■, taking an element a G ^ x to r G n^e^ ^ E , 
where = p x ,e(o) for all edges E : x > y, . Obviously, kei p x ^ x = ^[ x y 

Directly from our definitions and the remark above we get the following simple fact. 

Lemma 3.5.5 ([J, Lemma 3.3]). Let jtft be a sheaf on Q with finite support. The sheaf ^ 
is flabby and generated by global sections if and only if ^ 5x = p x ,6x(<^ x ) for any x G V. 

Definition 3.5.6. Let 8 21 be a projective sheaf. Consider the 7L\v,v~ l \-module 'L[v,v~ l ]V 
of all formal linear combinations f\X\ + ■ ■ ■ + f n x n , where fi G Z[i>, v _1 ] and Xi G V. The 
defect of 8? is the following element of Z[v , v _1 ]V: 

d(^) :=J>(p x,Sx)% ■ 

x£V 

Here p x> & x is considered as surjective homomorphism 8? x — > 8^ 5x and d in the right-hand 
side denotes the defect of this map (cf. Definition 3.3.2). 

We obviously have d(^(r)) = v r d(8^) and d(8 2> ® 8 s ') = d(8 d ) + d(8 2> '). 

3.6. Braden-MacPherson sheaves. The following proposition is actually a definition 
(cf. [BM] and also [F3, Theorem 4.2] and [J, Section 3.5]). 

Proposition 3.6.1. For each w G V , there is a unique up to isomorphism sheaf 8$ (w) on Q , 
called the Braden-MacPherson sheaf, with the following properties: 

(1) supp^H C V^ w and 8${w) w ^ S. 

(2) For any edge E : x — y, the restriction p y ^ is surjective with kernel aSS{w) y . 

(3) For any x G V, the image of p x ^ x is 8§{w) 5x . For any x G V\{tt>}, the homomorphism 
Px,Sx '■ 8§{w) x —> 8?{w) 8x is a projective cover in C. 

By Lemma 3.5.5, Braden-MacPherson sheaves are projective and by [J, Proposition 3.5(c)] 
indecomposable. We clearly have d(83(w)) = w (the last statement of part (3) in the above 
proposition is wrong for x = w). 



10 



VLADIMIR SHCHIGOLEV 



Proposition 3.6.2 ([J, Proposition 3.12]). For any be a projective sheaf , there is an 
isomorphism of sheaves 

& &(zi)( ri ) © &(z 2 )(r 2 ) © • • • © &{z,)(r 8 ) 

with suitable z±,z 2 ,...,z s G V and r%,r 2 , . . . ,r s G Z. The pairs (zi,ri) are determined 
uniquely up to order by . 

Proof. As V^ x is finite for any x G V, the set [supp &\ is finite. Then the existence of such 
a decomposition for ^r supp ^] follows from [J, Proposition 3.12]. We extend it to all of V, 
using the fact that [supp &\ is closed and applying property (P3) of projective sheaves. 
To prove uniqueness, we can apply d to both sides of our decomposition. We get 

d(^>) = d(^( Zl )(n)) +d(^(z 2 )(r 2 )) + ■ ■ ■ + d(M(z s )(r s )) = v n Zl +v r2 z 2 + • • • + v r 'z 8 . (4) 

Hence we can reconstruct up to order the pairs (zi,Ti) using only the defect d(£P). □ 

The above formula shows that the defect is useful for decomposing a projective sheaf into 
a direct sum of indecomposable sheaves. We shall use Corollary 3.3.3 for calculating the 
required defects. 

Example 3.6.3. Let us explain why we consider only sheaves with finite support. Consider 
the moment graph Q with set of vertices Z with the usual order and edges of the form 

% y % + 1 labelled in an arbitrary way. Take a sheaf <M on Q such that = S for any 

i G Z, ^ E = S/l(E)S for any edge E : % > i + 1 and p^E is the natural projection. This 

sheaf obviously satisfies properties (P2)-(P4) of Definition 3.5.2. However, the projection 
Pi t Si : M % —> is a projective cover for any i G Z. So the defect (should we define it for 
sheaves with infinite support) of J% is zero, whereas <M ^ 0. 

3.7. Functor iD s on . Let us focus on sheaves on the moment graph Q defined by an irreducible 
root system R and a field F (cf. Section 2.8). In this section, we define the functor from 
the category of projective sheaves on Q to the category of projective sheaves on Q s . This 
definition is borrowed from [F4, Section 2.9] with one small change that we need to ensure 
that this functor takes projective sheaves to projective sheaves. 

Let 8? be a projective sheaf on Q and s 6 5. We define the sheaf jV = $^8? on Q as 
follows. For a vertex x = {x, xs} G W s , we set jV x = T({x,xs}, 

Now consider an edge E : x > y of Q s corresponding to an edge Ex > y in Q. 

Denote by jV e the image of jV^ = T({y,ys}, £P) under the projection p y ^ © P ys ,Es '■ 
opy ^ apys _s. gpE ^ opEs _ rp^ e res | ;r j c ^j on Q f projection on jY^ is denoted by Py t E- This 
is a natural definition in view of property (P3) of projective sheaves. However, we still need 
to define p x E . 

Lemma 3.7.1. Let £P be a projective sheaf on Q. 

(1) The restriction Y(&) — > T({x,xs}, is surjective. 

(2) In the above notation, p Xj E © Pxs,Es{^ x ) = ■ 

Proof. (1) Let s = s a for the corresponding a G n. Without loss of generality we can 

assume that x < xs. Then x(a) > by Proposition 2.6.1. Consider the edge F : x X " > xs. 
Let (u,v) G T({x,xs}, Let us extend u to a global section q G T(&) (that is q x = u). 
Then (it - q x ,v - q xs ) = (0, v - q xs ) G T({x,xs}, £?). Hence p xa>F (v - g xs ) = Px,f( Q ) = °- 
Therefore by property (P3) of the projective sheaves, we get v — q xs G x{ol)0P xs . So we can 
write v — q xs = x(ct)v' for a suitable v' G & xs . Continue v' to a global section r G T(£P) 
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and set 



. / 



q :=q r. 

This is a global section of . We have 



. x(a) — x(a) 
Qx = Qx ^ r x = q x = u 



and 



, xs(a) — x(a) —-^ . 

Qxs = Qxs o r * s = 1™ + x i a ) v = Qxs + v - q xs = v. 



(2) Follows from (1). □ 
Now we can take the restriction p xE © p xs ,Es to jV x for p xE . 

Lemma 3.7.2. Let 3 d be a projective sheaf on Q. Suppose that G supv ?3t satisfies the GKM- 
property. Then "d s on 3^ is projective. 

Proof. Let us take a £ IT such that s = s a . Set jV := $ s on £P '■ We are going to check for JV 
properties (P1)-(P4) from the definition of a projective sheaf. 
(PI) It follows from supp??^^ C supp = 7r s (supp 

(P2) We claim that for any x £ W such that x < xs, the following isomorphism holds: 

Jf* = T({x, xs}, &) = @> x © &> xs (-2). (5) 

Let F : x ±x ^ a \ xs be the corresponding edge. Consider the diagram 



Px,F 

9F ^ Q 



Pxa,F 



where the bottom line is exact. Since 0P X is projective, there exists a homomorphism 
(homogeneous of degree 0) f XtXS : £? x — > & xs such that the diagram 




Pxs,F 

is commutative. We define the map p : SP X © £P xs (—2) — > T({x,xs}, by 



p(u, v) := (u, f X:XS (u) + x(a) v) . 
From the above commutative diagram and property (2) from Definition 3.1.1, we get 



Pxs,F(fx,xs( U ) + X ( a ) V ) = Pxs,F ° fx,xs(u) + x{o) P xs ,f{v) = Px,f(u), 

which proves that the image of p is indeed contained in T({x,xs}, £P\ It is clear that p is 
a homogeneous of degree homomorphism of S'-modules. 

Conversely, take an arbitrary (a, b) £ T({x,xs}, We have 

pxs,p(b - f x ,xs(a)) = Px8,f{o) - p xs ,F ° fx,xs(a) = p xs ,F(b) - Px,f{o) = 0. 



Hence b — f x . xs {a) £ ker p xs E = x(a) £P XS and we can write b — f XjXS (a) = x(a) v for some 
v £ ^ xs . Thus cp(a,v) = (a,b). 
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Finally, suppose that (p(u, v) = 0. Then u = and x(a) v — u + x(a) v = 0. As 3 7>xs is 
free and x(a) ^ 0, we get v — 0. 

(P3) Consider an edge E : x — y of ^ s corresponding to an edge E : x — ^ y in Q. The 
restriction is surjective by construction. We need to prove that its kernel is 7C/K 5 . 

We denote by F the edge y ±y( ~ a ^ ys. Let (u,v) G ^/K 5 = r({y,ys}, 3 d ) be a section 
such that p^e(u,v) = 0. This means that p Vj e{ u ) = p ys> Es( v ) — 0. By property (P3) of 
projective sheaves, we get u = jv! and v = jv' for some u' G and t> ' G ^ ys . 

Since (w, v) = j(u',v'), it suffices to prove (u',v') G r({y, ys}, It is enough to 
consider the case y,ys G supp since otherwise we would get 3 2>F = by Lemma 3.5.3. 
Hence 3? E = 0P y j^& y ^ 0. Since p Xt E is surjective by Lemma 3.5.3, we get 3? x ^ and 
x G supp 3? . Therefore E and F are edges of {? SU p P ,^ and their labels 7 and ±y(a) are not 
proportional by hypothesis. Therefore we can cancel out 7 in 0P F . We have 

lPyA u> ) = PyA u ) = Pvs,f(v) = 7p ySjF (v'). 

Cancelling out 7, we get Py^iu') = p ys A v ')i whence (u',v') G F({y,ys}, 3 s ) = ,jV y ' . 

(P4) The sheaf JV is generated by global sections by Lemma 3.7.1 and is flabby, since 
is flabby and the full preimage of an open subset of W s under the natural projection 
VV ->■ W s is open. □ 

3.8. Functor $o nt . Let us remind the definition of this functor given in [F4, Section 2.9]. 
Let s = s a G S, where a G II. Recall that x = {x, xs} and Q denotes the image of Q C W 
under the natural projection tt s : W — > W s . 

Let ^ be a projective sheaf on Q s . We define the sheaf ^# := "d^S? as follows. For a 
vertex x G W, we set <M X := ^ l3; . Let i? be an edge of Q. If E connects vertices x and xs 
for some a; G W, then we set M E := ll{E)0P x and take for p X)iB and the natural 
projections. Suppose now that E connects vertices x and y such that x 7^ ys. In this case 
x and y are connected by the edge E. We set ^ E := <^ s , := p S £ and p^s := p^- 

From this definition, we get the following obvious formula 

SUpptf^ = TT^SUPP (6) 

In this section, we shall use the following notation. Let Q C W be such that f2 = f2s 
and ^ be a sheaf on For any section a G r(fi, we denote by a out the section of 
r(fi,^ uf ^ 21 ) defined by {a out ) x = a s for any x e Q. 

Proposition 3.8.1 ([F4, Lemma 2.6]). Let & be a projective sheaf on Q s and Ql C W be 
such that Q = Qs. Suppose that ^a n7r -i( supp ^) satisfies the GKM-property. Then any section 
u G , d s out 3 2> ) has a unique representation u = a out + c a b out , where a, h G 3?). 

Proof. As noted in the proof of Lemma 2.6 from [F4], some GKM-restriction is needed in 
the case our ground field has positive characteristic. We only need to specify which exactly 
(assuming that 3? is projective). In order to make our notation compatible with Fiebig's 
notation, we assume ^ = 3? and 3fi = , & s out 3 2> . 

The only place where this equality emerges is the prove of the equality p x A m 'x) = 
PyA m 'y)- Here E is the edge connecting points x, y G Q. We may obviously assume 
that & E ^ 0. Then by definition, <S E ^ 0. Since £f is projective, we have by Lemma 3.5.3 
that <S X 7^ and ^ y 7^ 0. Hence x, y G supp £f . Therefore all elements x, xs, y, ys belong to 
7r~ 1 (supp^) and of course to Q. Thus we can apply the GKM-property of the hypothesis 
of the current lemma, say, to edge connecting x and y to the edge connecting x and xs. □ 
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Lemma 3.8.2. Let be a projective sheaf on Q s . Suppose that ^-i( supP 5») satisfies the 

GKM-property. Then $ s out & is a projective sheaf on Q . If 3? is indecomposable, then so is 

■di 



out ' 



Proof. Let us take a G II such that s = s a . Set ^# := , d s cmt 3 i> . We are going to check for ^ 
properties (P1)-(P4) from the definition of a projective sheaf. 
(PI) It follows from (6). 

(P2) Since ^ x = 3^ x , then any ^ x is a free module. 
(P3) It is satisfied by construction. 

(P4) First, we prove that <M is generated by global sections. Take any m G ^ x . Then 
m G 3 gx . Since is generated by global sections (as a projective sheaf) there is some 
global section u G T(3?) such that u x = m. Consider the global section u out G T(J%). We 
have (u out ) x = i% = m. 

It remains to prove that *M is flabby. As we noted after Definition 3.5.1, it is enough to 
prove that any section u G T(W >X , ^#) can be extended to a section of T(yV^ x , M). 

Case 1: x < xs. Consider the set Q := W >x \ {xs}. We claim Qs = Q. Indeed, take 
any y G Q. Then by Corollary 2.7.4(2), we get x ^ ys. Moreover, we have ys ^ x and 
ys ^ xs. Thus we have proved Q C Qs. The inverse inclusion is obtained from this one by 
multiplying it by s on the right. 

By proposition 3.8.1, we get u\q = a out + c a b out for some a, b G T(Q, 3^). Note that 
Q = W> s . Indeed, take any y G Q. Then y > x and y ^ xs. The first inequality implies 
y ^ x. The equality is impossible, as otherwise we would get y = x or y = xs. Thus 
y G Wy x . Let on the contrary y > x. Then y ^ xs and min{y, ys} > x. In any case y > x. 
Therefore y G Q and y G Q. 

Since 3 s is flabby, we can extend b from Q = W> 5 to W> s We define the function 
u G rij,evv> ^ V letting u take the old values on W >x and setting u x := u xs + 2x(a)b x . 

We claim u G r(W^a;, ^#). Since the edge F : x > xs has label ±x(a), we have p x ,f{u x ) = 

Pxs,f{u xs ). Now take an edge E : x )■ y distinct from F. We have then y, ys G Q. Note 

that x(a) = y{a) (mod 1(E) JZ E ) by (2). We get 



Px,e{u x ) = p x . E (u xs + 2x(a)frg) = p xs , E s{u xs ) + 2x(a)p XjE (b x ) 



Pys,Es(u ys ) + 2y(a)py iE (by) = Py S , Es [{a out ) ys + ys(a)(b out ) ys ) + 2y(a)py yE (by) 



= Pys,Es[{a ou t)ysJ - y(a)Pys,E S \(bout)ys) + 2*/(a) Py t s(by) 

= Py,E( a y) - v( a )py,E(by) + 2y(a)py )E (by) = py )E (ay) + y{a)p y ,E{by) 

= Pj/.-E ((«Wt) 2/) + y(a)p y ,E ((pout)y) = Py ) E{{aout)y + y{u){bout)y^ = Py,E(u y ). 

For the remaining two cases, we have to prove that Q is open. Indeed, suppose that y E Q 
and £ > y. Then z > y > x. We can not have z = xs, since otherwise we would get 
xs > y > x, which is impossible in view of £(xs) = £(x) + 1. 

Case 2: x > xs. Set Q := W >xs \ {x}. Note that W >x C Q and Q = Qs as is shown 
in case 1. First, we extend u to a section of T(Q,^). Consider the open subset Q' := 
W >x U {Q \ [supp^#]). By Lemma 3.4.1, we can extend u to Q' by setting u y := for all 
y G Q \ [supp ^#]. Obviously W >x dQ' dQ and Q \ Q' C [supp ^#]. Since supp j% is finite, 
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Q \ Q' is also finite. Choose a maximal (with respect to inclusion) open subset WcW such 
that Q' C U C f2 and m is extendable to U. It is enough to consider the case U ^ Q. 

Choose a maximal element y £ Q \ U . Then W> y C U. We claim that y < ys. Indeed, 
suppose on the contrary that y > ys. Then by the lifting property, we derive from xs < y 
that x ^ y. By the definition of Q, we get x < y and y £ f2' cW, which is a contradiction. 

Now that we know y < ys, we can extend to by case 1. Hence we have 

extended u to the open subset U U {y}, which contradicts the choice of U. Therefore, we 
have proved U = Q. 

We have obtained an extension of u to f2, which we denote also by u. By Proposition 3.8.1, 
we have the representation u\q = a out + c a b out for some a, b £ ZP). By case 1, we have 
Q = Wy S . As & is flabby, we can extend a and 6 to and set « x := a x + x(a)b x . We 

claim that u so defined is a section of r(W^a;, ^#). Indeed, take an edge E : x > y. We 

have 



Py,E[Uy) 



Px,e( u x) = Px,E{ a x) + x(a)p x>E (b x ) = py yE (ay) + y{a)py E (by) 

= Py,E[{acmt)yj + y{oc)p y ,E\{bout)y \ = Py,E\{aout)y + y(oi)(b ou t)y^ 

Now suppose that & is indecomposable. By Proposition 3.6.2, we get & = & s (w)(r) 
for some w £ W s . For definiteness, we assume that w £ W is chosen so that ros < it). We 
claim that Jt = ^ s out ^ = 3S{w){r). 

Suppose that ^ 0. Then 7^ and x ^ w. If x = w, then either x = w or 
x = ws < w. If x < w, then min{x, xs} < ws. Thus either x < ws < w or xs < ws < w 
and xs < x. Applying the lifting property in the second case to the inequality xs < w, 
we get x ^ w. Thus we have proved supp^# C Moreover, we have ^ w = & w = 

m{w){rY = S(r). 

It remains to prove that p x ,Sx '■ • y ^ x ~~ ^ ^( 5x is a projective cover for any x 7^ w. By our 
construction, we get 

ker p x5x if xs < x; 



kerp 2 



,Sx 



ker p i ( 5 5 n x(a)^ x if x < xs. 



In the second case, we get kerp^ C x{a)& x C rru/# x , whence p,^ is a projective cover. 
In the first case, we have i/w. Hence ker p X) g x = ker p Xj g x C = rru/# x and p^.^ is 

again a projective cover. □ 

3.9. Functor We define $ s := '& s ut°'^on- This functor is applicable to projective sheaves 
& such that ^on^ 21 i s a l so projective. The combination of Lemmas 3.7.2 and 3.8.2 yields 
the following result. 

Theorem 3.9.1. Let & be a projective sheaf such that Q supp r ^>u( supp r ^>) s satisfies the GKM- 
property. Then the sheaf $ s ' & is well defined and projective with support contained in 
supp U (supp ZP)s. 

Proof. By Lemma 3.7.2, the sheaf $on^ is projective. As is noted in part (PI) of the 
proof of this lemma, supp-^^ 2 ' C supp & . Since 7r7 1 ^supp £rj = supp & U (supp £P)s, 
Lemma 3.8.2 implies that {) s & = ^outi^on^ 1 ) * s a ^ so projective. □ 

3.10. Characters of sheaves. We define the graded character of free modules in C by 

rk'S(Zi) ©■••©£(/*) =v h + --- + v lk . 
Obviously, rk' = and rk' M(r) = v r rk' M for any free M in C. 
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Let us recall the definition of the Heche algebra associated to the Coxeter system (VV, S) 
(cf. [KL] and [S]). Consider the free Z[v , v _1 ]-module 

xeW 

The structure of an associative Z[u, v _1 ]-algebra on % is given by the multiplication 

T x T y = T xy i££(xy)=£(x)+£{y)i 

T 2 s = v~ 2 T e + (v~ 2 - 1)T S for any s G S. 

The unit of this algebra is T e . 

It is more convenient to work with elements H x := v^ x 'T x . There is exactly one ring 
homomorphism ~ : % — > TL given by v = v~ l and H x = (H x -i)~ l . Elements H G H such 
that H = H are called self- dual. 

Proposition 3.10.1 ([KL], [S]). For any w G VV, there exists a unique element H_ w = 
Sxew hx,wHx £ tt with the following properties: 

(1) iL w is self- dual; 

(2) h X)W = 0ifx^w and h W;W = 1; 

(3) h X)W G vZ[v] for x < w. 

In particular, the element = H e is the unit of Ti and H_ s — H s + v for any s G S. 

For any sheaf ^# on Q with finite support whose all stalks ^ x are free modules in C and 
w G VV, we define 

h{J() := ^ V ~ 1{X) ■ rk '^ • H x 

P. Fiebig formulated the following conjecture on the characters of Braden-MacPherson 
sheaves, which as he showed in [F4] and [F3] is equivalent to Lusztig's conjecture. 

Conjecture 3.10.2 ([F5, Conjecture 2.10]). If w G VV is such thatQ^ w satisfies the GKM- 
property, then v e ( w ^h(£$(w)) = H_ w . 

Theorem 4.7 from [F5] shows that this conjecture is true if the base field F has characteris- 
tic 0. From the proof of Lemma 3.7.2, we easily derive the following fact (cf. [F4, Lemma 
4.5]) 

Lemma 3.10.3. For any projective sheaf on Q and s G S, we have 

h{$ s @>) = ir l h(0>)H s . 

Proof. Recall the following formula from [S] : for any x G W and s G <S, we have 

f H xs + vH x if xs > x; 
HxKs = \H xs + v- 1 H x iixs<x. (?) 

We set VV := {x G VV | x < xs}. Clearly, VV = VV ' U VV s. By (5), we get 

h(0'&) = v^ x) xk\d s on ^fE x = v- i{x) ik'T{{x,xs}, @>)H X 

= v~ e{x) Tk'r{{x,xs},^>)H x + v- l{xs) ik'T{{xs,x}^)H xs 

xew' 

v- e{x \rk' &> x + tr 2 rk' & X ')(H X + v^H^). 
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On the other hand, we by (7), we get 



K^)H S = v ~ e(x) rk ' ^ X H X H 




The comparison of the above formulas gives the required result. 



□ 



4. Bases for Bott-Samelson sheaves 

In this section, we are going to look closer at Fiebig's realization ([F5, Section 6]) of 
Bott-Samelson modules. 

4.1. Sequences. We reserve the symbol * to denote the blank space in sequences. Let 
s = (si, . . . , si) be a sequence in <S. Any sequence obtained from s by replacing some of its 
entries with * is called a subsequence of s. The set of all subsequences a of s is denoted by 
-T(s). If we multiply the entries of a respecting their order and ignoring symbols *, then we 
get the element of W denoted by ev(cr). For any X C W, we set 



Of particular interest is the set I(s) x := I(s){ x y = {cr G J(s) | ev(cr) = x}. 

We multiply sequences by concatenation and truncate by ': if a — (a"i, . . . , 07) and r = 
(ri, . . . , r m ), then or = (<Ti, . . . , 0"/, Ti, . . . , r m ) and a' = (<Ti, . . . , c^-i). In the notation of 
this multiplication, we prefer to write * instead of (*) and s instead of (s). We also apply 
these operations to subsets elementwise. 

Example. Let s = (si, S2, si), where si and S2 are distinct simple reflections. Then 

J(s) = {(*, *, *), (si, *, *), (*, S 2 , *), (Si, S 2 , *), (*, *, Si), (Si, *, Si), (*, S 2 , Si), (Si, S 2 , Si)} 

and I(s) e = {(*,*,*), (si, *, Si)}. Below are some examples how we extend and truncate 
elements and sets: 

(*, *, *)' = (*, *), (*, 8 2 , si)' = (*, s 2 ), (si, *)*(si, s 2 ) = (si, *, *, Si, s 2 ), 

(*, si)s 2 (s 2 , *, Si) = (*, Si, S 2 , S 2 , *, Si), {(Si, S 2 , *), (*, *, Si)}' = {(Si, s 2 ), (*, *)}, 
(si, *, *)si = (Si, *, *, Si), {(Si, *, Si), (Si, S 2 , *)}* = {(Si, *, Si, *), (si, s 2 , *, *)}. 

Note that s G I(s) and |I(s)| = 2' S L We denote the empty sequence by (just like the 
empty set). For example, I{0) = {0} and 



{a e 7(s) I ev(o-) G X}. 




(8) 



Another useful formula, which we shall often use, is 

J(s) 2 = J(s%* U /(s')„s, 
where and s is the last (rightmost) element of s. We also have 

J(s) = J(s')* U J(s')s. 



(10) 



(9) 
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4.2. Bott-Samelson sheaves. Let s = (si, . . . , si) be a sequence in S. We denote J(s) = 
{ev(cr) | a G /(s)}. In particular, J(0) = {e}. The deletion and subword properties 
(Propositions 2.7.5 and 2.7.1) imply the following property of J(s): if x G J(s) and y < x, 
then y G J(s). 

Definition 4.2.1. Lei s = (si, . . . , si) be a sequence in S such that Gj( s ) satisfies the GKM- 
property. The Bott-Samelson sheaf corresponding to this sequence is 38(s) := $ Sl o ■ ■ ■ o 
^38(e). 

In this definition, 38(e) is the Braden-MacPherson sheaf with defect e. It is a very simple 
sheaf defined by 38(e) e = S, 38(e) x = for x ^ e, 38(e) E = and p XfE = for all edges E. 
Thus 38(0) = 38(e). 

Lemma 4.2.2. Let s = (s\, . . . ,s{) be a sequence in S such that Gj(b) satisfies the GKM- 
property. Then 38(s) is well-defined and projective with support contained in J(s) and 
v l h(38(s)) = (H Sl +v)---(H Sl +v). 

Proof. We prove by induction oni — 0, . . . , I that ?9 Si o- • -o§ Sl 38(e) is a well-defined projective 
sheaf with support contained in J((s±, . . . , Sj)). The induction starts trivially with the case 
% = 0, so suppose that % < I and the claim for % is true. Then our claim is also true for i + 1 
by Theorem 3.9.1, since J((si, • • • , si)) U J((si, . . . , si))s i+1 C J((si, • • • , s i+ i)). 

The second statement follows from Lemma 3.10.3. □ 

4.3. Module cre/ ( s ) Q- As we noted in Section 2.8, a ^ for any a G R. Therefore we 
can consider the localization of S with respect to all these elements: 

Q := Sla' 1 \aeR}. 

We consider the direct sum (B ae i( s \ Q as an S'-module with the componentwise action of S 
as well as a 2-module with the following action 

(Zf)a '= Zev(a)fa (H) 

for any z G Z and / G © cre /( s ) Q- For example, 

(c A /) CT = ev(a)(A)/ CT . (12) 



or in a different form (c x f) a = x(X)f a for a G /(s) x . 

For any nonempty sequence s = (s\,...,si) in S, we have the diagonal embedding 

A ■ ©a 6 /(8') <3 © CTe /(s) Q defined b y 

A (/)<7* = / CT and A(f) aSl = f a for any a G J(s') 

and the antidiagonal embedding A~ : ® CTe/ ( s /) Q — >■ © CTe /( s ) <5 defined by 

A _ (/) -* = / CT and A~(f) asi = -f a for any cr G I{s'). 

Let 4 : CT e/(s) Q CT e/(s) Q be tn e map given by = /„„ i(f) a8l = fa*- As 2 is 

invertible in F, we have the decomposition 

®Q=[®q\®[®q\ > (13) 

o-6/(s) \ct6/(s) / \ct6/(s) / 

where (•)' denotes i- invariant elements and (■)~ i denotes the i-antiinvariant elements. The 
first summand is the image of A and the second summand is the image of A - . 
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We can translate any S-module endomorphism tp of © CT6 j( s /) Q to the S-module endo- 
morphism A 9 of © CT€ /( S ) Q by 

A*(A(/)) = A(^(/)), A^(A"(/)) = A" (?(/)) (14) 

for any / G ctS/(s ,) Q. 

We shall actually need the submodule ©^g/^ 5 1 C © cre /( s ) Q- It is an S'-submodule as 
well as a ^-submodule. The embeddings A and A - restrict well to these submodules. 

We also introduce the structure of a Z(X)-module on © cr6/ ( s ) Q for any X C W containing 
J(s) by the same formula (11). If we apply the natural homomorphism Z(I') — > Z(I) for 
any X' D X, then we get the usual action of Z(T') on this space. 

Directly from the definitions, we get the following simple result. 

Proposition 4.3.1. Let s = (s\, . . . , si) be a sequence in S andX be a subset ofW containing 
J(s) such that Xsi = X. We have A(zf) = zA(f) for any f G © ffe j( s A Q and z G Z(T) 
such that z x = z XSl for any x G X. 

4.4. Module X(s). The following definition is due to P. Fiebig. 

Definition 4.4.1 ([F5, Definition 6.1.]). We define for all sequences s = (si, ...,si) in S 
the S -submodule X(s) C ® ae jr a ) & by the following inductive rule: 

(1) X{0) := © CTeJ(0) S ^ S; 

(2) if s — (si, . . . , s;) is not empty, then 

X(s) := A(#(s')) + c w A(Ar(s / )), 

where on G II suc/i £/iaf si = s ai . 

Proposition 4.4.2 ([F5, Proposition 6.14(1)]). X(s) is stable under the action of Z. 

The second part of Proposition 6.14 from [F5] says that X(s) is isomorphic as a ^-module 
to the Bott-Samelson module corresponding to s. We want to prove a similar result stating 
that under some GKM-restriction there is an isomorphism from T(&(s)) to X(s) that agrees 
well with restrictions (Theorem 4.5.1). 

4.5. Comparison theorem. Following Fiebig's paper [F5], we define for any X C W the 
S-modules M x and Mx for any S-submodule M C ©^j^) Q as follows: 



M 



[f\ I[s)l | / G M}, Mr := {/| JWl | / G M and /|/ (s ) V(s)l = o} 



By definition M x C M 1 C CTeJ(s)l Q- Note that M x = M 1 = if 7(s) x = 0. We also 
abbreviate M x := M {x} and := M w . 

For an element x G W, a sheaf ^# on and an S'-submodule M C © cre /( s ) Q, we define 
the natural restrictions rf : T(^) — > JZ X and r^f : M — >■ M x by 

rf(m):=m x , rjf {}) := f\ I(s)x . 

Theorem 4.5.1. Let s be a sequence in S such that Qj( s ) satisfies the GKM-property. 
Then there exist a Z [J {s)) -module isomorphism <p(s) : T(£§(sj) — > X(s) and S -module 
isomorphisms (p x (s) : Z$(s) x — > X(s) x for each x G W such that the following diagrams are 
commutative: 

r(^(s)) -^h x(s) 



*(<0 



> X(s) 
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Proof. We apply induction on the length of s. First, consider the case s = 0. The iso- 
morphism <p(0) is defined by (<^(s)(m)) = m e . One checks easily that this is indeed a 
^-module isomorphism. We also define y? e (0) by (ip e (0)(a)) = a for any a G <S^(0) e = S 
and set <p x (0) = for any x ^ e. Obviously, the above diagram is commutative for the 
isomorphisms so defined. 

Now suppose that s = (si, . . . , sj) is a nonempty sequence in S and that the required 
isomorphisms are constructed for s' = (s 1; . . . , s;_i). Let us choose a; G II so that s = s ar 
We set c ai := c a '\ J{s) G Z(J(s)). 

We can identify T{ r d s on ^S{s')) and r(«$^(s')) in the obvious way. So in the notation of 
Section 3.8, we have for any section a G Y(3S(s')) the section a out G T(^(s)) defined by 
{chout)x = (o, x ,a XSl ) G r({x, xsi}, 3& (&')). Now Proposition 3.8.1 for Q = W states that 

r(#(s)) = r(^( s ')) ou t © c Q T(^(s')) OMt . 

We define y?(s) separately on each summand as follows: 

<p(s)(a out ) : = A(^(s')(a)), </?(s)(c a <a oui ) := c a < A(p(s')(a)) (15) 

for any a G r(^(s')). Since every module ^(s') x is free, any a G r(^(s')) is uniquely 
determined by a ou t as well as by c a 'a out . So <^(s) is well-defined as a map. 

We claim that ip(s) is a 2( J(s))-isomorphism. Indeed, take any z G £(J(s)). Consider 
z' G ,Z(J(s)) defined by (z') x := z^, for any x G </(s). Then we have 



(z - z') x = z x - z XSl = (mod x(ai)) 

for any x G J(s). Therefore, we can consider the quotient (z — z')/(2 c ai ) G rixeJ(s) Since 
^j(s) satisfies the GKM-property, we obtain (z — z')/(2c a ') G £(J(s)). Evaluation at an 
arbitrary x G W, proves the following formulas: 

^W=(^4^a) + ca '(^7^ a ) ( 16 ) 

\ / out \ / out 



-2 — z' \ „ f Z + z' 



zc a 'a out = [c ai ^^a] +c^(^— a) (17) 



out V / out 



for any a G T(^(s')). 

We actually need to prove these formulas for x G J(s) as otherwise both sides of each 
formula equals 0. The right-hand side of (16) evaluated at x equals the following element 
of r{{x,x Sl },<%{ S ')): 



Z x + z ' x Z xi>l Z xs t \ —, T f Z X Z ' x Z XSl Z XS[ 



^xsi i \ , / \ ~x ^xsi xsi ~x 

a x, 7: a xs l I + x{ai) - a x , a xs; 

\ 2x{ai) -2x{ai) 
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The right-hand side of (17) evaluated at x equals the following element of xsi}, 38{s'))\ 

~ z 'x 7 \ Zxs i ~ Z xs, \ . \ f z x + z' Z XS[ + Z xs 

— — a x , xsi{oti) a XSl J + x(ai) I — - — a x , a XSl 

Z x Z xsi 7 T Z xsi z x \ I 7 C z x Z xsi 7 T Z xsi z 



I \ X ~XSl I \ ~XSl ~x \ . / / \ X I ~XSl ( \ 

X \ a l) o ~ x \ a U o axs i + X y ai > o a *> X ( a l) 



(x(a.)z x a x , x(ai)z x a XSl J = (zc a 'a out ) x . 



Let us take arbitrary a G Y(3§{s')) and z G Z(J(s)). By (15), (16), the inductive 
hypothesis and Proposition 4.3.1, we get 



z + z' \\ „, A ( , ( ' z — z' 



V (s)(za out ) = A p(s') — z— a + c a 'A( <p(s') 



2 J J V r x ' V 2 c a ' 



z + z' . , , , s , ^ z — z' 



A(<p(s')(a)) + ——A(<p(s')(a)) = zA(<p(s')(a)) = z^(s)(a out ). 



2 vrv /v " 2 
By (15), (17), the inductive hypothesis and Proposition 4.3.1, we get 



p(s)(zc a <a out ) = A I y>(s') ( c a '^—^a) + c^A( ^(s') ( ^-^ a 



z-z' 



A( c Qi ^-^(s')(a)) +c Q! Af^^^(s')(a 



= c Q < Z —^- A(ip( S ')(a)) + c a <^ A(^(s») = zc a < A(<p( S ')(a)) = z V {s){^ a out ) . 

These calculations prove that tp(s) is a Z{ J(s))-homomorphism. Definition 4.4.1(2) implies 
that <p(s) is surjective. Finally, <p(s) is injective in view of the inductive hypothesis and 
decomposition (13), since the first formula of (15) defines an t-invariant element, the second 
formula of (15) defines an 6-antiinvariant element, A is injective and c a ' takes only nonzero 
values. 

It remains to define isomorphisms (p x (s) for any x G W. There is actually no choice as to 
how we cant do it. Take any u G ^ x and extend it to a global section m G T(^§(s)). Then 

we set (f x (s)(u) := r x {s) o <p(s)(m) = <p(s)(m)\i( s ) x . 

First, we have to prove the correctness of this definition, that is independence of an 
extension m of u. Since y?(s) is linear it suffice to prove that ip(s)(m)\it s -\ x = if m x = 0. 
Indeed, let m = a out + c ai b out for some a, b G T(3£(s')). Then = m x = (a x ,a XSl ) + 
x(ai)(b x ,b XS[ ). In other words, 



(a + x(ai)b) x = 0, (a + x{on)b) X8l = 0. 

By these formulas, the formula (I(s) x )' = I(s') x U I(s') XSl (following from (10)), formula (15) 
and the inductive hypothesis , we have 



ip{a){m) a = (p(s')(a) a > + x(a z )v?(s')(6) CT / = tp(s') [a + x(ai)b) = 0. 
for any a G I(s) x . 
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It is obvious that (p x (s) is an S'-module homomorphism and surjective. It only remains 
to prove that ip x (s) is injective. Take any u G kenp x (s). Let us extend it to a section 
m G r(^(s)). As usual, we write m = a out + c ai b out for some a, b G Y(38(s!)). According to 
our definitions <fi(s)(m)\i^ s ) x = 0. By (15), we get 



= y?(s)(m) CT * = (p(s')(a)a. + x(a i )<^(s')(6) CT = <£>(s') ( a + 
for any o G I(s') x . Similarly, 



= cp(s)(m) asi = <p(s')(a) a + x(ai)<f(s')(b) a = <p(s') [a + x(an)b 
for any o G I(s') xsr These formulas imply 
= r x {& } o <^(s') (a + x(cty)&) = (p x {s') o rf (s } (a + x(a«)fr) = ^(s') (a x + x(o:;)M 

= r x ^ ) o ^(s') (a + x(ai)bj = f XSl (s') ° r S s ) (a + x(o; z )6j = f XSl (s') (a XSl + x(a z )6 : 



JJS, 



By induction, we already know that ip x (s') and ^^(s') are isomorphisms, so a x +x(oti)b x = 
and a XSl + x(oti)b XSl = Now we can write 

u = m x = (a x , a XSl ) + x(ai)(b x , b XSl ) = (a x + x(ai)b x , a XSl + x(a{)b XSl ) = 0. 

□ 

We needed the condition that tp(s) is a Z{ J(s))-module isomorphism only for the sake of 
induction. In what follows, we shall only use the fact that tp(s) is a ^-module isomorphism. 

Corollary 4.5.2. Let s be a sequence in S such that Gj(s) satisfies the GKM-property. For 
any element x G W, the isomorphism (p(s) x in Theorem 4-5.1 restricts to the isomorphism 
38{s) x ^ X(s) x . 

Proof. Take any u G &(s) x . Set m x := u and m y := for any y ^ x. Then m G T(3§{s)). 
By the commutativity of the diagram in Theorem 4.5.1, we get (p(s)(m)\j^ y = for any 
y^x. Hence ip(s)(m)\ I{s)x G X(s) x . 

On the other hand, take any / G X(s) x . Then / = g\i( s ) x for some g & X(s) such that 
g\i(s)\i( s ) x = 0. Consider the section m : = ^(s)" 1 ^). By the commutativity of the diagram 
in Theorem 4.5.1, we get (p y (s)(m y ) = 0, whence m y = 0, as (p y (s) is an isomorphism. Thus 
we have proved that m x G 88(s) x . We have ip x (s)(m x ) = f. 

Therefore, <p x (s) restricts to the surjective homomorphism 3$(s) x — > X(s) x . It is an 
isomorphism as <p x (s) has zero kernel. □ 

Corollary 4.5.3. Let s = (si, . . . , si) be a sequence in S such that Gj( s ) satisfies the GKM- 
property. Suppose that y — x is an edge of Q and f G X(s) is such that f\i( s ) y = 0. Then 
/|/(s)„ = ag\l(s) x for some g G X(s). 

Proof. Consider the section m := <^(s) _1 (/) G T(3§(sf). By Theorem 4.5.1, we obtain 
(f y (s)(m y ) = 0. Since ip(s) is an isomorphism, we have m y = 0. Therefore, p Xt E{ m x) — 
Py,E{ m y) — 0. Condition (P3) of Definition 3.5.2 implies m x = au for some u G S${s) x . 
Let us extend u to a global section n G r(^(s)). Then we have (m — an) x = 0. Thus by 
Theorem 4.5.1, we get o </?(s)(m — an) = 0. Hence (/ — o;(^(s)(n)) | ( s ) = and we can 
take g := <p(s)(ri). □ 

Remark. In this corollary, it suffices to require only that Gj( s ') satisfy the GKM-property. 
There is a direct (that is without using Theorem 4.5.1) proof of this stronger version. 
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4.6. Extended bases of X(s) x . This notion is useful to compute an actual S-basis of 
X(s) x in Section 4.8. 

Definition 4.6.1. Let s be a sequence in S and X C W be a subset such that the graded 
S-module X(s) x is free. A list of homogeneous functions fx, ■ ■ ■ , f m G X(s) is called an 
extended basis of X(s) x if the restrictions fx\i( s ) x , ■ ■ ■ , f m \i(s) x form an S-basis of X(s) x . 

In the following lemma and in the rest of the paper, we shall often use together the 
^-module and the -Z-module structures on ^(s). 

Lemma 4.6.2. Let s = . . . , s{) be a sequence in S be such that Gj( s ) satisfies the GKM- 
property Take x G W such that x < xsi and choose ct\ G II so that s\ — s ar If fx, . . . , f m is 
an extended basis of X(s') x and gx, ■ ■ ■ ,9k is an extended basis of X(s') XSl , then 



x(ai) - c ai x(ai) - c ai 

JXi ■ ■ ■ i J mi 2 Qli ■ ■ ■ i 2 9k 

is an extended basis of X(s')^ x ' XSl \ 

Proof First, we prove that the above elements generate X(s)^- x ' XSl ^ as an .S-module. Take an 
arbitrary function / G ^(s'). By Definition 4.6.1, there exist homogeneous dx, ■ ■ ■ ,a m G S 
such that 

/|/(s')„ = H 1" dmfm)\l{ 8 %- (18) 



As we have the edge x ±x(,ai \ X si, the Corollary 4.5.3 applied to it and the function / — 
Qi/i — ■ ■ • — a m f m implies the existence of g G X(s) such that 



(/ - ax fx a m f m )\ I{s%si = x{on) g\i( s % si - (19) 

Now by Definition 4.6.1, there exist homogeneous bx, ■ ■ ■ , bk G S such that 

9\i(s% si = (Pxgx + ■■■ + b k gk)\i{B>) xn ■ (20) 

We claim 



/ 



xioti) — c a ' , x(ai) — r a i 



, axfx + ha + Oi^^ 9i + ■■■ + bk^^: g k 



Indeed, take any a G I(s') x . The right-hand side evaluated at a equals ax(fx)a + ■ ■ ■ + 
a m (f m )a- By (18), this sum is exactly f a . Now take any a G I{s') XSl . Then the right-hand 
side evaluated at a equals 



ax{h)u H h a m (fm)a + x(a{) b x gx H V x(a t ) b k g k . 

By (19) and (20), we again get f a . 

It remains to prove that the restrictions to I(s) x Ol(s) XSl of our functions are independent 
over S. Suppose that 



r r 7 x(ai) — c ai x(ai) — c ai 
axfx H V a m fm + bx gx H h h g k 



= 0. 

I(s%LII(s') xei 



Restricting to I(s') x , we get 

(axfx H h a m fm)\i( s % = 0, 

whence ax = ■ ■ ■ = a m = by Definition 4.6.1. Now restricting to I(s') XSl , we get 



x(a t ) (bxgx + ■■■ + b k gk)\i( s % si = 0, 
whence bx — ■ ■ ■ — b k — by the same definition. □ 
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Lemma 4.6.3. Let s = (si, . . . , si) be a sequence in S such that Gj( s ) satisfies the GKM- 
property. Take x G W such that x < xsi and choose a\ G II so that Si = s ai . Let fi, ■ ■ ■ , f m 
and gi, . . . , gk be extended bases of X{s') x andX{s') XSl , respectively. Then 



A(/: 



A(/ m ), A 



C ai — x(OLl) 



9l },..., A 



,.a i 



x[ai 



9k 



is an extended basis of both X(s) x and X(s) XSl . 

Proof. We are going to prove the statement for X(s) x and indicate which alterations should 
be made for ^(s)^. We set for brevity 



fn 



x(ai) — c ai 



9, 



for % — 1, . . . , k and shall prove that A(/i), . . . , A(f m+k ) is an extended basis of both X(s) x 
and X(s) xs 1 . This statement is equivalent to the original one, as we only multiplied the last 
k elements by —1. 

First, we prove that the restrictions fi\i( s ) x , ■ ■ ■ , f m +k\i(s) x generate X{s) x as an S-module. 
Take an arbitrary function / G X(s) and write it as / = A (a) + c ai A(b) for suitable 
a,b G ^(s'). Consider the function f + = a + x(ai)b. We claim 



/U>= A (/% 



(s)z 



(21) 



Indeed I(s) x = I(s') x * U I(s') XSl si by (9). First, take an arbitrary a G I(s') x . Then 

fcr* = A(a) CT * + (c Qi A(6))^ = A(a)„ + ev((j*)(a()A(6)„ = a a + x(a t ) K = ft = A(f + )a*- 

Now take an arbitrary a G I(s') XSl . Then 



f aSl = A(a) aSl + (c ai A(b)) asi = A(a) aSl +ev(as l )(a l ) A(b) aSl = a a +x{a{) b a = ft = A(f 
Lemma 4.6.2 implies that there exist homogeneous a±, . . . , a m+k G S such that 



r 



I(s') x Ul( S ')x sl 



(^ a lfl + ' " " + O-m+kfm+k 



Hence 



/(■)« 



aiA(/i 



I(s%Ul(s') XSl 
a m+fcA(/ m+ fc) J 



Jast ■ 

(22) 
(23) 



Indeed, take any a G I(s') x . Then by (22), we get 

A(/ + ) CT * = ft = oi(A)<t H V a m+k (f m+k ) a = ^aiA(/i) H h a m+k A(f m+k 

Now take any a G /(s')^^. Then by (22), we get 

A(/ + ) ffSi = ft = ai(fi)* H H a m+k (f m+k ) a = (aiA(/i) H h a m+fe A(/ m+fe )J 

It remains now to combine (21) and (23). 

Now let us prove that A(fi)\i^ x , . . . , A(f m+k )\i( s ) x are linearly independent over S. Sup- 
pose that 

a 1 A(f l )\ I{s)x H a m+/c A(/ m+fc )| 7(s):c = 

for some ai, . . . , a m+k G S. Our computations in the proof of (23) show that 



<7S; 



a\fi 



^m+fe ft 



m+k 



0. 



I(s%UI{s% sl 

Hence by Lemma 4.6.2, we get a\ — ■ • ■ = a m+k = 0. 
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To prove the statement for X(s) XSl , we have to consider the function / = a — x(a{) b and 
prove the following analog of (21): 



Then we apply Lemma 4.6.2 to obtain a decomposition of /~ and proceed as for X(s) x . □ 

Clearly, 1 is the extended basis of X{0) e = S and the empty list is a basis of X(&) x = 
if x 7^ e. Thus Lemma 4.6.3 allows us to construct inductively the extended basis 
{h(s) x } aeI ( s ) x of each module X(s) x . 

The first thing obvious from this inductive construction is that the number of elements 
of this extended basis equals the number of elements of I(s) x . This observation prompts us 
to parameterize elements of our extended basis for X(s) x by elements of I(s) x . We set 

b(0)| := 1. 

Suppose now that x < xs\ and that we have already built elements {h(s') x } aeI ^ x of X(s') 
and {b(sX s '}aG/(s'). Si Tnen w e set 

b(s)^ := A(b(s')*) for a G 7(s%; (24) 



b(s)^ := A ( - ^ b(s')rj for a G 7(s% Si ; (25) 
== A(b(^) for a G J(s%; (26) 



b(B)S? == A ^ b(s')rj for a G 7(s% sr (27) 

Corollary 4.6.4. Lei s be a sequence in S such that Qji B ) satisfies the GKM-property. Then 
{b(s) x } a& i(s) x is an extended basis of X(s) x for any x G W. 

4.7. Trees. There is a simple graphical interpretation of the above definition of h(s) x , which 
we describe here with the help of trees. 

In the remaining part of Section 4, we usually assume that s = (si, . . . , s/) is a sequence 
in S and s* = s ai , where «j G IT. 

For each element x G W, we define the oriented tree T(s, x) inductively on the length of s. 
Every edge 7 of this tree will be labelled by its color 0(7) g { — 1, 0, 1} and root r(7) G II. 

First, we define T(0, x) to be the tree with only one vertex • (and no edges) if x = e and 
to be the empty tree otherwise. 

Now suppose that I > 0. We write {x,xsi} = {y, z} where y < z. First, we consider the 
case where both sets I(s') x and I(s') XS{ are nonempty. Then we define 




T(s,x): = 

T(s',y) T{s',z) 

if xsi = y < z = x and 




T(s,x): = 

T(s',y) T(s',z) 

if x = y < z = xsi. 
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Now consider the case where I(s') x = or I(s') XSl = 0. By (9), it is clear that I(s) x = 
if both these sets are empty and we define T(s, x) to be the empty tree in this case. 

Suppose that exactly one of these sets is empty. Then we claim that I(s') y ^ and 
I(s') z = 0. Indeed suppose that on the contrary I(s') y = and I(s') z ^ 0. Then 
z — ■ ■ ■ s ik for some integers i\, . . . , i m such that 1 ^ i\ < ■ ■ ■ < i m < I. As zsi = y < z, 
the exchange property implies y = ■ ■ ■ Sj fe • • • s; m for some k = 1, . . . , m. Thus I(s') y 
contains the sequence obtained from (*, s ii: *,..., *, s im , *) by replacing its i/} h entry with 
*, contrary to our assumption I(s') y = 0. Then we define 

T(s, x): = o ai 
T(s',y) 

if x = y and 



T(s,x):= i «, 
T{s',y) 

if x = z. 

Our inductive construction allows us to divide edges into levels, by saying that the up- 
permost edge in our pictures above is of level /. Note that r(7) = ai for any edge of level i. 

We have similar definitions for vertices. A vertex a is called a vertex of level i if there is 
an edge of level % ending at a. Vertices having no edges ending at them are of level and 
called leaves. Moreover, we can associate to vertex a the element ev(a) G W inductively by 
saying that ev applied to the uppermost vertex in our pictures above yields x. 

We call the unique vertex of T(s, x) having no edges beginning at it the root. In other 
words, the root is the unique vertex of maximal level. Each leaf is connected to the root by 
a unique (oriented) path, which we call a maximal path. To any path 7r, we associate the 
sequence c(ir) of 0, 1 and —1 just by reading the colors of edges along it. We shall also need 
the sequence [tt] that is obtained from tt as follows: 

( [7Ti • • ■ 7Ti_i] Si if cfa) ^0; 
[0] = 0, [tti ■ ■ ■ 7r.j] = s. for*>0. 

[ [7Ti ■ • • 7Ti_iJ * if C(7Ti) = 

In other words, to get [tt], we start with the empty sequence and then go along n, adding 
s T ( n A = Si to our sequence on the right every time we meet an edge of level % having nonzero 
color and adding * otherwise. 

To each path ir in T(s,x), we can also associate an element of W just by evaluating [tt]. 
In this connection, we will use the abbreviation ev(7r) := ev([7r]). We shall also use the 
notation (m ■ • • 7ii)' := 7Ti • • • 7Tj_i to indicate truncation of paths (the loss of the last edge). 

The set I(s) x together with the lengths of ev(r), where r is a beginning of some a G I(s) x , 
can be read off the tree T(s, x) as follows. 

Proposition 4.7.1. (1) tt h-> [tt] sets a one-to-one correspondence between the set of 
maximal paths in T(s,x) and the set I(s) x . 

(2) ev(7r) has length c ( 7r ) for any path tt in T(s,x) starting at a leaf. 

(3) Let a be a vertex ofT(s,x) of level i. Then the full subtree T ofT(s,x) with root a 
is equal to T((si, . . . , Sj), ev(a)). In particular, ev(7r) = ev(a) for all paths tt starting 
at a leaf and ending at a. 
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The first statement of part (3) is of principal importance, as it allows us to apply induction 
on the length of s for our trees. The identification of part (1) allows us to apply functions / G 
®aei(s) x Q t° maximal paths tt by f{rr) := /([vr]). The same formula identifies ©^gj^ Q 
with the set of functions mapping maximal paths tt in T(s, x) to Q. 

Example 4.7.2. Let s = (si, s 2 , s±, s 2 , si), where s± and s 2 are simple reflections in the 
Weyl group of type A 2 , and x = s 2 Si. The tree T(s, x) is as follows 




In this picture, we have also attached ev(a) to every vertex a. The operation [•] applied 
to the maximal paths read from left to right yields the following sequences: (*, *, *, s 2 , si), 
(s 1 ,*,si,s 2 ,s 1 ), (*, s 2 , *, *, si), (*, s 2 , Si, *, *), (si, s 2 , si, s 2 , *), which as one can easily see 
comprise I(s) x , i.e. all ways to obtain x from subsequences of s. 

The tree T(s, x) allows us to compute the extended basis b(s)* constructed in Section 4.6. 
To do it, we classify edges as follows: 



vertical 



right tilted 



left tilted 



We define elements G X((si, . . . , si)) for all paths n in T(s, x) of length i starting at 
a leaf as follows. 



Definition 4.7.3. We set b £ 

starting at a leaf. We define 



1. Let it = 7Ti • • • 7Tj 6e a path in T(s, x) o/ length i > 
b, := A(lv) 



i/ 7Tj vertical or right tilted and 

h ■= A I 



c r(Ti) + ev(7r / )(r(7r i )) 



b T / 



«/7Tj Ze/t tilted. 

According to our convention, r(vrj) = ctj. We shall use this notation latter in our proofs. 
Lemma 4.7.4. b(s)?L = b^ for all maximal paths tt in T(s,x). 

Proof. Induction on the length of s (the length of tt). First suppose that s = 0. It suffices to 
consider the case x — e, since otherwise T(s, x) is empty and there are no paths to consider. 
By our definitions here and in Section 4.6, we have b(0)|, = b = 1. 

Now suppose that the length of s is nonzero. Take a maximal path tt = tx\ ■ ■ ■ tti in T(s, x). 
We set x' := ev(7r'). So [tt'] G I(s') x i. By Proposition 4.7.1(3), we obtain that tt' is the 
maximal path in T(s',x'), whence by the inductive hypothesis 

W)tn = K> (28) 
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Case 1: 717 is vertical or right tilted. In this case x' < x'si. Suppose first that 0(717) = 0. 
Then x = x' and [tt] = [n']*. Then by (24), (28) and Definition 4.7.3, we get 

b(s)f^ = b(s)£], = A(b(s')fo) = A(lv) = K. 

Now suppose that 0(717) = 1. Then x = x'si and [ir] = [tt 1 ] s/. Then by (26), (28) and 
Definition 4.7.3, we get 

b(s)f^ = b(s)^ Sj = A(b(s')f;]) = A(bv) = K. 

Case 2: 717 is left tilted. In this case x'si < x'. Suppose first that 0(717) = 0. Then x = x' 
and [n] = [tt']*. Then by (27) (where x = x'si), (28) and Definition 4.7.3, we get 



b(s)f„ = b( S )<t'»" = A I C °' X ' S,{C " } b( S ')f' 



= A p +* {at) b \ p^w b , = b< 

Now suppose that 0(717) = ~1- Then xs; = x' and [7r] = [7r']sj. Then by (25), (28) and 
Definition 4.7.3, we get 



s)h„ = I — - X{a " 1 



□ 

4.8. Basis of X{s) x . To calculate this basis, we introduce the product of paths. 

Definition 4.8.1. Let 7r and p be two paths in T(s,x) starting from leaves and having equal 
lengths. We set (vr,p) := (b^)^. 

Hence and from Definition 4.7.3, we obtain immediately (0, 0) = 1. 

Let ai, . . . , a n be the leaves of T(s, x) labelled from left to right. Denote by 
the maximal paths connecting these vertices to the root of T(s,x). From Corollary 4.6.4 
and Lemma 4.7.4, we deduce the following fact. 

Corollary 4.8.2. Let s be a sequence in S such that Gj( s ) satisfies the GKM-property. Then 
there exists a homogeneous S-basis vi,...,v m of X{s) x such that v^ir^') = (tt^,^') for 
any i,j = l,...,n. 

Proof. It suffices to set Vi := b^c*) I J"(s) sc - D 

In this corollary, we apply elements V{ G X(s) x directly to paths 71"^ in view of the identifi- 
cation of Proposition 4.7.1(1). 

The following lemma shows how to calculate the product (tt, p) using a very simple rule. 

Lemma 4.8.3. Let 7r and p be paths in T(s, x) starting from leaves and having equal lengths. 
Let A and p be edges ofT(s,x) such that ir\ and pp are again paths. We have 

(tt, p) if A is vertical or right tilted ; 

{ttX,PP) 



ev( 7 r)(r(A)) + ev(p)(r(p)) %f ^ ^ ^ ^ 
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Proof. Clearly, A and \i are edges of the same level, say i. We have r(A) = r(/i) = aij and 
also [p/i]' = [p\. Suppose first that A is vertical or right tilted. By Definitions 4.8.1 and 4.7.3, 

we get 

(7rA,p/x) = (Kx) [plA = A 00 M = ( b -) [p] = (*">P)- 
Now suppose that A is left tilted. By Definitions 4.8.1 and 4.7.3 and formula (12), we get 



. ^ +ev(7r)(a t ) \ / c Q ' +ev( 7 r)(a i ) 
(ttA, p/i) = (b ffA )[p M] = A bj = b. 



[piA v ' [p] 











| =^(8,X)| 











= ev(p)(af) +ev(7r)(ai) , , = ev(7r)(r(A)) + ev(p)(r(/i)) 

□ 

Using our above notation, we denote by E(s, x) the n x n matrix whose ij th entry is 
Under the hypothesis and in the notation of Corollary 4.8.2, we have 

(29) 

where : {tt^\ . . . , n^ n '} — > Q is the function such that e^ir^') = Sij. 

Lemma 4.8.4. The matrix E(s,x) is upper triangular. Its diagonal entries are products of 
images at of roots a6i? and its first row is an array of 1 's. 

Proof. Take integers i,j such that 1 ^ j < i ^ n. The maximal paths tt^ = rr^ ■ ■ - 7r^ 
and tt^) = 7Ti • • • 7Tj merge at some vertex a. Denote by k the level of a. As j ^ i, 
we have k > 0. By Lemma 4.8.3, the product (7rW,7r^) is proportional to the product 

(7f (i) 4 i) ) 7r° )7r fe i) )' where ^ W = 7r ?"- 7r fe-i and = 7r ? ) '-- 7r fc-i- Set z '■= ev(fW) and 
y := ev(7f^). We have = r(vr^) = r(7rj^ ). By construction of T(s,x), we have y = zs ak . 
Since j < i, the edge is left tilted. Hence by Lemma 4.8.3, we get 



(AW,f^ ) = ^)+»W =0 , 

The second and third statements follow immediately from Lemma 4.8.3. □ 

Now that we have matrix E(s, x) together with the rule how to calculate it (Corollary 4.8.2 
and Lemma 4.8.3), we can recover rk' £${s) x from the tree T(s, x). The degree of a path it 
in T(s, x) is the number of left tilted edges of this path multiplied by 2. We denote this 
number by deg it. We have 

rk'^(s) x = ^{ir dcsw | TT is a maximal path in T(s,x)}. 

In Example 4.7.2, we the degrees of paths read from left to right are 0, 2, 2, 2, 4 respectively. 
So rk' 3S((8 U s 2 , si, s 2 , Sl )) S2Sl = 1 + 3v" 2 + w" 4 . 

4.9. Automorphism P(s). We start with recollection of some constructions from Fiebig's 
paper [F5]. In [F5, Definition 6.12]), Fiebig defined the endomorphism P(s) of © CTe j( s ) Q 
by the following rules: 

(1) P(0) is the identity map. 

(2) If s 7^ and P(s') is already defined, then we set P(s) := c ai o A p ( s '). 
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As is noted in that paper, the endomorphism P(s) is diagonal, whence a ^-endomorphism. 
This means that there exists a function V(s) G © CTe j( s ) Q such that 

(P(s)(/)) (j = P(sU (T 

for any a G J(s) and / G ffe/(s) Q. 

Lemma 4.9.1. P(0) = 1. If s — . . . , sj) ^ i/ien P(s) CT = ev(a)(ai) V{s') a > for any 
a G J(s). 

Proof. The first claim is clear as (P(0)(/)) = / . 

Now take any / G CTe7(s /) <5 an d o" G Z(s'). By (10), (12) and (14), we get 

(P( S )(A(/))) = (c^A^')( A (/))) =ev( -*)(a z )A(P(s')(/))„ 

= ev(<7*)(a,) (P(s')(/)) CT = ev( ( 7*)(aOP(s / )./ CT = ev(a*)(a,) 7>(s'W A(/)„, 

(P(8)(A(/))) = (c^A^')(A(/))) =ev( ffSj )(a J )A(P(s')(/)) Mi 

= ev(^)(aO (JV)(/)) ff = ev(a Si )(«/)P(s') CT / CT = ^HRP(b') W A(/)„ p 

(p(s)(A-(/))) = (c Q 'A p ( s ')(A-(/))) =ev( ff *)(a t )A-(P(s')(/))„ 

= ev(cr*)(aO (P(s')(/)) CT = ev(a*)(a z ) P(s%/ CT = ev(**)( Ql ) P(s')( CT *)' A~(/) CT *, 

(p(s)(A"(/))) = (>'A^')(A-(/))) =ev( ffSj )(a J )A-(P(s')(/)) Mi 

= -^HN(?(s')(/)) ff = - ev^M P(s') CT / CT = ev(<r Si )M WW A" (/)„,. 

□ 

This lemma shows that each P(s) CT is a product of images a of |s| roots a G P, whence 
an invertible element of Q. Therefore P(s) is a (homogeneous) automorphism of ® CTe j( s ) Q 
with the inverse given by (P(s) _1 (/)) = (P(s) CT )~ 1 / CT . 

Now we define V n G 5 1 for all paths 7r in T(s, x) starting at a leaf as follows (cf. Defini- 
tion 4.7.3). 

Definition 4.9.2. We set V := 1. Let n = m ■ ■ ■ 7Vi be a path in T(s, x) of length i > 
starting at a leaf. We define 

V n :=ev(7r)(r( 7 r i ))P^. 
Lemma 4.9.3. V(s)[ n ] = for all maximal paths it in T(s,x). 

Proof. Induction on the length of s. First suppose that s = 0. It suffices to consider the 
case x = e, since otherwise T(s,x) is empty and there are no paths to consider. By the 
previous definition and Lemma 4.9.1, we have V(0) = V = 1. 

Now suppose that the length of s is nonzero. Take a maximal path it = 7Ti • • • tti in T(s, x) 
and consider its beginning 7r'. We denote x' := ev(7r'). By Proposition 4.7.1(3), we obtain 
that 7r' is a maximal path in T(s',x'). Therefore by the inductive hypothesis 

From this equality, Lemma 4.9.1 and Definition 4.9.2, we get 

P(s) w = ev([7r})( ai )V(s%y = ev(7r)(aj) P(s') M = ev(7r)(a,)7V = V„. 
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□ 

The elements V n we introduced are however very big. Our following aim is to divide all V n 
for paths ir ending at a fixed point by their common divisor as predicted by Proposition 3.5.4. 
To this end, we define elements XV G Q for any path ir in T(s, x) starting at a leaf as follows. 

Definition 4.9.4. We set T> := 1. Let it = tti ■ ■ ■ 7Tj be a path in T(s, x) of length i > 
starting at a leaf. We define 

{ev(n)(r(m)) XV if cfc) = 1; 

XV if c(tt 1 ) = 0; 

-ev(7r)(r(7r i )) *XV i/c(7Ti) = -l. 

For any element x G W, we define X?(x) to be the product of all labels of edges of Q 
ending at x each multiplied by — 1 . We make the following simple observation. 

Lemma 4.9.5. Let x G W and a G II suc/i t/iat xs a < x. Then T>(x) = ^T>{xs a ), where 7 
is the unique negative root in the set {x(a), —x(a)}. 

Proof. Denote by Y{x) the set of all r G R~ such that s T x < x. So D{x) = Y\ Y(x). By the 
exchange property, = £(x). It is enough to prove that 

Y(x) = Y(xs a ) U {7}. 

First, by (1), we have 

Hence and from 7 < 0, we get 7 G Y(x). This formula also implies s 
whence 7 ^ Y(xs a ). 

Now take r G By definition, we have s T xs a < xs a < x. Corollary 2.7.4(1) implies 

s T x ^ x. The equality is impossible as s T ^ 1. Hence s r x < x and r G F(x). 

We have proved that Y(x) D U {7}. The inverse inclusion follows from the fact 

that the cardinalities of both sets equal £(x) = £(xs a ) + 1. □ 

Lemma 4.9.6. V n = £>(ev(7r)). 

Proof. Induction on the length of ir. We obviously have T> = T>(ev(0)) = T>(e) = 1, since 
no edge ends at e. 

Now suppose that tx = m ■ ■ ■ i^i is a path of length % > 0. We set for brevity x := ev(7r). 
We have aij := r(7Tj) and Si = s ai . 

Case 1: cfa) = 1. In this case x(ai) < 0. Indeed, if we had x(ati) > then £{xsj) > £(x) 
by Proposition 2.6.1, which is a contradiction. Hence by Definition 4.9.4, Lemma 4.9.5 and 
the inductive hypothesis, we get 

V n = x(ai) XV = x(oii) V(xsi) = V{x). 

Case 2: c{tti) = 0. We have by Definition 4.9.4 and the inductive hypothesis XV = XV = 
£>(ev(7r')) = V(x). 

Case 3: c(7Tj) = — 1. In this case x(oti) > 0. Indeed, if we had < then 

£{xsi) < £(x) by Proposition 2.6.1, which is a contradiction. Lemma 4.9.5 implies T>(xSi) = 
—x(ai)T>(x). Hence by Definition 4.9.4, and the inductive hypothesis, we get 

-1 -1 

XV = - x(ai) XV = - x(ai) V(xsi) = V(x). 

□ 
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This lemma shows that V n G S (although this is not obvious from the definition). 
We will be especially interested in the quotient Q n = V^/V^. 

Lemma 4.9.7. Q = 1. Let n — tti ■ ■ -71* be a path in T(s, x) of length i > starting at a 
leaf. Then 

Qtt> if cfa) = 1; 



Qn ■= { ev(n)(rfa)) Q„> if cfa) = 0; 

_-evfa)(rfa)) Q n > if cfa) = -1. 
in particular, Q n G 5. 

Proof. The result follows from Definitions 4.9.2 and 4.9.4. □ 

Remark. We can consider V n for all maximal paths 7r in a fixed tree T(s,x). Lem- 
mas 4.9.6 and 4.9.7 show that we can divide all these elements simultaneously by T>(x) in S 
and calculate the quotient. 

4.10. Inclusion 3§(s)[ x ] C SSfa x . We briefly recall Fiebig's construction of the module 
y(s) dual to X(s). 

Definition 4.10.1 ([F5, Definition 6.6]). We define for all sequences s inS the S-submodule 
y( s ) C © ctG /( s ) Q by the following inductive rule: 

(1) y(0) := CT6J(0) S - S; 

(2) if s — (si, . . . , sj) not empty, then 

y(s):=A(y(s')) + (c a r 1 ^(y^)), 

where ct\ G II suc/i t/iat = s a( . 
For any S'-submodule M C © CTG /( S ) Q, we define, following Fiebig, its dual by 

DM := z e © Q Yl z a m a £ S for irny m £ M>. 
{ o-eJ(s) CT6/(s) J 

Similarly, for any S'-submodule iV C ^ aeI ^ x Q, we define its dual by 



DN :-- 



{ z e (J3 Q 5^ -^cr^cr 6 S for any n G iV > . 

0-6/(8)* J 



Proposition 4.10.2 ([F5, Lemmas 6.8, 6.9 and 6.13]). DX(s) = y(s), D(X(s) x ) = y(s) x 
and X(s) = P(s)(y(s)). 

Here P(s) is the automorphism defined in Section 4.9. As we noted this automorphism is 
diagonal. So it restricts to the automorphism P(s) x of ® ae i( s ) x Q defined by (P(s) x (f)) ^ : = 
V(s) a f a for any / G ® ae i( a ) x Q an d °~ G H s )x- From Proposition 4.10.2, we obviously get 

P(s) x (y(s) x ) = X(s) x . (30) 

Hence and from Proposition 4.10.2, we can calculate the costalk X(s) x once we know the 
stalk X(s) x . This remarkable argument allowed Fiebig in [F5] to obtain an upper bound for 
the primes for which Lusztig's character formula does not hold. 

Recall the basis Vx, . . . , v n from Corollary 4.8.2. Then there exist elements v[, . . . , v' n of 
D(X(s) x ) = y(s) x such that 

crel(s) x 
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for any i,j — l,...,n. A simple calculation show that v[, . . . ,v' n is a basis of y(s) x and 




Consider the diagonal matrix P(s, x) whose zz th -entry is V^n) and elements v" := P(s) x (v' i ). 
By (30), we get that v'{ , . . . , v'^ is a basis of X(s) x and, using (29), we get 




By Corollary 4.5.2, we get that the matrix in the right-hand side is the transition matrix 
from a basis of S${s) x to a basis of S${s) x if G.j( s ) satisfies the GKM-property. Proposi- 
tion 3.5.4 shows that to obtain the transition matrix from the same basis of 3@(s) x to a 
basis of ^(s)m, we have to divide the above matrix by T>(x). Fortunately, we can divide 
P(s, x) by V(x) and calculate the quotient with the help of the function Q inductively 
defined in Lemma 4.9.7. 

Denote by Q(s,x) the diagonal matrix whose zz th -entry is Q n (_i). 

Theorem 4.10.3. Let s be a sequence in S such that Gj( s ) satisfies the GKM-property. 
Let . . . , 7i"( n ) be maximal paths in T(s, x) counted from left to right. Then there exist a 
homogeneous basis of S${s) x with elements of degrees 

deg7T (1) ,...,deg7r (n) 

and a homogeneous basis of £$(s) ui with elements of degrees 

2{\s\ -£(x)) -deg7rW,...,2(|s|-£(x)) -degTr^ 

such that the transition matrix from the first basis to the second one is 

$(s,x) := (E(s : x)- 1 ) T Q(s,x)E(s,x)- 1 . 

5. LOW RANK CASES 

5.1. Exchange and comparison of roots. For the calculations in this section, we shall 
use the following simple arguments. 

Lemma 5.1.1 (Exchange of roots). Let s = (si, . . . , si) be a sequence inS. Let ir = ix\ ■ ■ ■ ir m 
be a path in T(s,x) starting at a leaf such that n m is left tilted. Then there exists a path 
P — Pi ■ • • Pm i> n T(s, x) such that 

(1) p m is right tilted, starts at a leaf and ends at the same vertex as it. 

(2) [p'\ is obtained from [it'} by replacing the simple reflection at some position i with *. 

If p is a path satisfying these conditions, then p is called a descendant of% and the following 
equality is satisfied: 

(3) ev(vri ■ • • vr m _i) (r(7r m )) = - c(7Ti) ev(pi • • ■ pi_i) (r(pi)) . 

Proof. As usual, we assume that s, = s ai , where «j G II. Denote by p m the unique right 
tilted edge ending at the same vertex as n m . Let a and b be the beginnings of p m and n m 
respectively. We set y := ev(a) = and z := ev(6) = ev(7r'). By our construction y < z and 
z s m = V- So we get 

ev(7r')s m < ev(7r'). (31) 
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By the exchange property, ev(7r')s m = ev(w), where u is the sequence obtained from [ir'] 
by replacing its z th entry with * for some i. Hence u G I((si, . . . , s m _i)) r By Proposi- 
tion 4.7.1(1), there exists a maximal path p' in T((si, . . . , s m _i), such that [p'] = w. 

By Proposition 4.7.1(3) the full subtree of T(s, x) with root a is T((s 1; . . . , s m _i), y). So 
we can consider the path p := p'p m in T(s,x). Properties (1) and (2) are automatically 
satisfied for this choice of p. 

Let us write u = v*w, where v is the beginning of u of length % — 1. Then [V] = vSiW. 
We get 

ev(t;)sjev(u;)s m = ev(7r')s m = zs m = y = ev(u) = ev(v)ev(w). 

Hence ev(w)s m ev(w)~ 1 = Sj. By (1), we get s C v(»(a m ) = s ai . As we noted in Section 2.6, 
we get from this equality that ev(w)(a m ) = eai for some e G {1,-1}. Multiplying this 
equality first by and then by ev(v) on the left, we get 

ev(7r')(a m ) = ev(v)siev(w)(a m ) = -eev(v)(a>i). (32) 

By (31) and Proposition 2.6.1, ev(7Ti • • • 7r m _i)(a m ) < 0. On the other hand, ev(v) = 
ev(7Ti • ■ • 7Tj_i). Hence ev(v)(aii) > if c(7ij) = 1 and ev(v)(ai) < if c(7Tj) = —1, the case 
c(7Tj) = being impossible. In the first case e — 1 and in the second case e — — 1. It remains 
to apply (32) and recall that ev(v) = ev(pi • • -pi-i). □ 

We shall also use the following method to compare roots. Let x,y G W and a, (3 E R. 
Then by (2), we get 

xs a y(/3) - xy(f3) = x(s a (y(P)) - y(/3)J = -(y(f3),a)'x(a). 

We apply (3) and get 

xs a y((3) — xy(/3) = —(xy((3),x(a))'x(a) = (xs a y{j3),x{a))'x{a). (33) 

5.2. 2 x 2-matrices. Let s = (si,...,sj) be a sequence in 5 such that the expression 
w := Sf--si is reduced and satisfies the GKM-property. As usual, we assume that 
s i — s ai, where a, 6 II. 

We want to calculate the defect of the projection p Xj g x '■ 3$(s) x —> £§(s) Sx in the case 
when the ungraded rank of 3${s) x is 2. In this case, |/(s)a;| = 2 and the tree T(s,x) has 
two maximal paths vr 1 ^ = ir^ ■ ■ -77; and ir^ = tt^ ■ ■ -n^ labelled from left to right. 
Denote by k be the level of the vertex where and ir^ merge. By our construction 
£(ev(7r? } • ■ ■ Trgjsfe) < £(ev(7r? ] • • ■ tt£ 

i)) • This inequality and the fact that the expression 

/•o\ 

w — Si ■ ■ ■ si is reduced imply that there is some i — 1, . . . , k — 1 with c(n\ ) = 0. 

By Corollary 3.3.3 and Theorem 4.10.3 the defect d(p x ^ x ) can be read off the zero degree 
entries of the matrix $(s, x) = (E(s,x)~ 1 ) T Q(s,x)E(s,x)~ 1 . The multiplication rule for 
paths given in Lemma 4.8.3 implies that 

£(s - lH (oi))- 

where z = ev(n\ ■ ■ ■it k _ A ). We shall consider only the case when $(s, x) has entries of 
degree 0, since otherwise &{p x ,8x) = 0. Then deg Q n m = deg Q^m ^ 4. Since c(7r t ) = 0, 
we get c(ir^) = and the colors of all other edges of it^ equal 1. Lemma 5.1.1 implies 
that 7Ti • • •vr^, 1 '* is a descendant of ir^ ■ ■ -7r^ . Hence c(7r t - ) = and c(ir^) = for some 

je{l,...,h-l}\{i}. 
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We claim that j < i. Indeed suppose that on the contrary % < j. Then si ■ • • §i ■ • • Sk~i = 
z = ev(7r[ 1 ' ) • • • 7rJ^_ 1 )sjfc = si • • • Sj • • • Sj ■ ■ ■ sj.. Hence Sj ■ ■ ■ s k -i = s J+1 • • • s k , which contra- 
dicts the fact that w = si • ■ • si is a reduced expression. Graphically, our situation is as 
follows: 

r 




v \° 







on a. 



112 



Here y, y%, y 2 , z±, e are the elements of W corresponding to the vertices closest to them: 
y = si . . . Sj ■ ■ • Si ■ • ■ Sfc_i, y\ = S\ - ■ ■ Sj ■ ■ ■ Sj_i, y 2 = s\ ■ ■ ■ Sj_i, 

Z\ = S\ ■ • ■ Sj_i, Z = Si ■ ■ ■ Si ■ ■ ■ Sfc_i. 

All unmarked edges in the picture above have color 1. By Lemma 4.9.7, we get 





Q(s,x) 



y 1 {a i )y 2 [a j ) 

z(a k )z 1 (a i ) 



Hence 



$(s,x) 



z(a k ) 



yi(ai) JO (ay) yi(a<) ?/2(ay )+z(«fc) zi(a,) 



7 



2 ( a fc) 2(Qfc) 

By part (3) of Lemma 5.1.1, we get z(afc) = — y 2 (aj). Therefore, we can simplify the above 
matrix as follows 

( yi{ai) y 2 {aj) yi(oti) \ 



V 



-j/l(Qj)+Zl(Qj) 
z(afc) / 



Now (33) implies that 

-yi(ai) = -{y 1 {ai),y 2 {aj))'y 2 {aj) = (y 1 (ai),y 2 (a j ))'z(a k ). (34) 
Hence the only entry of $(s, x) having degree is 



-2/1 ("i) + 



^(«fc) 

Consider the following elements of W <w : 

U = Sf-Sj---S h 



(yi(a i ),y 2 (a j )y. 



v = s 1 - ■ ■ s k - ■ ■ Si. 
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We have u ^ v, since otherwise Sj+i ■ ■ ■ Sk = s j ■ ■ ■ Sk-i, which contradicts the fact that 

the expression w = s±- ■ ■ si is reduced. So we have two different edges x - — *\ v and 

x u of Q^ w . By (34), the labels of this edges are equal unless (yi(aii), yziptj))' ^ 0. 

Hence and from Corollary 3.3.3, we get the following result. 

Lemma 5.2.1. Let s = (si, . . . , s{) be a sequence in S such that the expression w := S\ ■ ■ ■ S/ 
is reduced and Q^ w satisfies the GKM-property. If the ungraded rank of lS§(s) x is 2 (i.e. 
\I(s) x \ = 2), then the defect of the projection p x> g x : £%(s) x — > £%(s) Sx is v~ 2 if £(x) = 1 — 2 
and otherwise. 

If the product si • • ■ s; is not reduced, then there are two additional cases. In both of 
them d(p x>Sx ) = 0. 

5.3. 3 x 3-matrices. Consider the same situation as in Section 5.2 with the only difference 
that the ungraded rank of 3@{s) x is 3. A priori, the following cases are possible: 

? ? 




11 11 

Case 1 Case 2 



We claim that the first case is impossible. Indeed, we have two elements a and r of 
I((si, . . . , s t -i)) z such that a = askP and r = f*p, where \a\ = \f\ = k — 1. Since 
y = zs t < z, we can apply the exchange property to both representations z = ev(cr) and 
z = ev(r). We get that there are numbers a,b = 1, . . . ,t — 1 such that y = ev(a a ) and 
y = ev(r b ), where a a is obtained from a by replacing its a th entry s a by * and Tj, is obtained 
from r by replacing its b th entry s& by *. 

First notice that if a > k or b > k then ev(p)st = ev(p), where p is obtained from 
p by replacing one simple reflection with *. Then we get two different representations 
y = ev(askp) and y = ev(f *p) contrary to our picture. So a ^ k and b ^ k. 

The case where a < k and b < k is impossible, as we would get a a ^ r&, whence y = ev(cr a ) 
and y = ev(rfe) are different representations. On the other hand, b < k in any case, as the k th 
entry of r is already *. Hence we get a = k. This equality implies that ev(p)s t = Sfcev(p). 
We have y = ev(a*p) and 

y = zs t = ev(f*p)s t = ev(f)ev(p)s t = ev(f)s fc ev(p) = ev(fs k p), 

which are again different representations of y. This contradicts the picture of case 1. 

So only case 2 is possible. Consider the projection p x ^ x '■ 3§(s) x — > £$(&f x . Clearly 
d{p x ,Sx) = if <3?(s, x) does not contain entries of degree 0. Hence we consider only the case 
where deg Q n ^ 4 for any maximal path n in T(s, x). 

Denote by n^, 7i^ 2 \ the maximal paths in T(s,x) labelled from left to right. Let us 
apply the arguments of Section 5.2 to the subtree with root a (see the right picture above). 
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Hence we get c(ivy) = 0, c(7r- i; ) = 0, 0(77^') = 0, c(ir ( k z> ) = for some j < i < k. Taking 
into account deg Q w ^ 4, we get that the color of any other edge of tt^ and ir^ has color 

0. 

for some q < t and 



.(2) 



(2), 



1. In particular, deg Q^i) = deg Q 7r(2 ) = deg Q w ( 3 ) 
Now the only possibility to get deg Q n (3) 



4 and c(tt 



(3)> 



the colors of all edges of ir^ except and nf 1 is 1. As tx\ 



t 

4 is that c(7r^ 3) ; 

.(3) 
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(1) 
i-1 



or 7T 



(2) 
1 



.(2) 



a descendant of tt^ ■ ■ ■ tt^ 1 , we have q = k or q = i or q = j . The last two cases are 



.(3) 



impossible, as the expression w 
picture 



si • • ■ Si is reduced. So q = k and we get the only possible 






✓a! 



o 



Here again all unmarked edges have color 1. The multiplication rule for paths given in 
Lemma 4.8.3 implies that 



/I 1 



E(s,x) 



\ 



z'{a k ) Z ' (afc) + Zl(afc) 
\0 J(^tj ) 



By Lemma 4.9.7, we get 



Q(s,x) 



( y'i{oci)y' 2 {ocj 









V o 

Lemma 5.1.1 implies the following relations 



z'{a k ) z\[a.i 








z{a t )z 1 {a k )J 



z(a t ) = -z[(ai), z'(a k ) = -y' 2 {uj) 
and formula (33) the following: 

Zi(a k ) - z'(a k ) = z i( a i) ~ Vii^i) = ( z i( a i), y^^Yv^j)- 
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We can express all the roots occurring in E(s, x) and Q(s, x) via y[((Xi) and y' 2 {ctj) as follows: 
z'(a k ) = -y' 2 (aj), = Vx{ a i) + by' 2 (aj), 

(35) 

z(a t ) = -j/iCai) - by' 2 (aj), Zi(afc) = ay'^a-i) + (ab - l)j/ 2 (a 3 -), 

where a = (y 2 (aj), z \{ a i))' an d & = (^1(^)5 U-zfaj))'- Plugging this into the formulas for 
E(s,x) and Q(s, x), we get 



$(s, xl 



2/ 2 ( a j) - & 1 - 



2 



1 ay'^aj) 1 _ ob g 2 b I 

\ 2 1 2 4 / 

The determinant of the zero degree part is ab — 1. Consider the following elements of W <w : 

U = Si -S h V = Sf-Sf-Si. 

As the expression w — si ■ ■ ■ si is reduced, we get u ^ v. So we have two different edges 

x - - ^> v and x — Vl ' > u of C/^. By the last formula of (35), the labels of these edges 
are proportional unless ab — 1 7^ 0. Hence and from Corollary 3.3.3, we get the following 
result. 

Lemma 5.3.1. Let s = (si, . . . , Sj) 6e a sequence in S such that the expression w := S\ ■ ■ ■ Si 
is reduced and Q^ w satisfies the GKM-property. If the ungraded rank of £${s) x is 3 [i.e. 
|/(s) x | = 3), then the defect of the projection p X:Sx '■ £$(s) x — > £$(s) 5x is 2v~ 2 if £(x) = 1 — 2 
and otherwise. 

5.4. Decomposition of <^(s). In view of (4), Lemmas 5.2.1 and 5.3.1 imply the following 
result. 

Corollary 5.4.1. Let s = (si,...,Sj) be a sequence in S such that the expression w := 
s\ ■ ■ ■ si is reduced and Q^ w satisfies the GKM-property. Then 

8$(s) = 83{w)@ <^0)(- 2 } © 2 ^(x)(-2)©^(x 1 )(r 1 )©---©^(x n )(r n ), 

l{x)=l(w)-2 l{x)=l(w)-2 
l-f(s)xl=2 11(3)0:1=3 

where \I[s) Xi \ > 3 for any i = 1, . . . , n. 

Note that our constructions do not depend on the characteristic of F as long as it is not 2 
and we have the corresponding GKM-property. Therefore, we can convert our knowledge 
of the characters of Bott-Samelson modules for charF = into the statement on these 
characters for positive characteristic. 

Definition 5.4.2. Fix some n G N. The unit e G W is always n-reachable. 

An element w G W is n-reachable if and only if there exists some reduced expression 
w = Si ■ ■ ■ si with Si G S such that (H Sl + v ) • • • (H Sl + v) = H w + J2 X<W f x>w H x and one of 
the following conditions holds for any x < w: 

(1) f XjW (l) ^ n and x is n-reachable. 

(2) f x>w evZ[v}. 

Obviously, any element of W is n-reachable for suitable n. 

Corollary 5.4.3. If w G W is 3-reachable and such that Q^ w satisfies the GKM-property, 
then v^h{m(w)) = H w . 
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Proof. We apply induction on £(w), the case w = e being obvious. Suppose that wG Wis 
3-reachable and w ^ e. Consider a reduced representation w = s± ■ ■ ■ si as in Definition 5.4.2. 
Our aim is to prove that 38(s) decomposes into a sum of Braden-MacPherson sheaves as 
in the case charF = and that each summand except 3${w) has the form 38(x) for some 
3-reachable x < w. To this end, we calculate the defect d(38(sj) and apply (4). 

Under the notation of Definition 5.4.2, we have f XjW = v l ~ 1 ^ rk' 3S{s) x for any x < w by 
Lemma 4.2.2. So the first possible case is that the ungraded rank of 38(s) x is not greater than 
3 and x is 3-reachable. In this case, the defect d(p Xj sx) is given by Lemmas 5.2.1 and 5.3.1 
and we can apply induction to obtain the character of the possible direct summand 38(x). 
Note that satisfies the GKM-property, as does so. 

In the second possible case, we have f XiW G uZ[v]. It follows that all generators of 3§(s) x 
have degrees less than I — £(x). By Theorem 4.10.3, the generators of 38(s)\ x ] have degrees 
more than I — £(x). Hence the matrix $(s, x) does not have entries of degree and the 
defect &{p x ,8x) is zero. This means that 38 {x) can not be a direct summand of 38{s). □ 

This corollary is trivially true for 1-reachable elements, since they are just those w G W 
that have a reduced representation w = Si ■ ■ ■ si such that (H S1 + v) ■ • ■ (H Sl + v) — H_ w . 
On the other hand, there are a lot of 3-reachable elements that are not 1-reachable, see, for 
example, the table below. 



Type of the root system 


At 


A 2 


^3 


A, 


A 5 


number of 1-reachable elements 


2 


5 


14 


42 


132 


number of 3-reachable elements 


2 


6 


22 


83 


310 
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